Martín Alonso Fernández de Córdoba Montemayor y Velasco (died August 1558) was a Spanish nobleman, first Count of Alcaudete, Viceroy of Navarra, and governor of Oran.
He married Leonor Pacheco, daughter of Diego Fernández de Córdoba y Arellano, 1st Marquis of Comares.
They were opposed by the Banu Rashid tribes under Sultan Muhammad, and the Spanish forces were besieged at the Tibda fortress and exterminated, except for 70 prisoners.
The failure of both negotiations were part of the lead-up to the 1541 Algiers expedition, in which Charles V personally led the massive naval and land attack, joined by Alcaudete and the Oran garrison.
The Spanish planned that the harsh autumn weather would delay a relief force from the Ottoman fleet while their own ships were safe in harbor, but the storms proved too severe, and the city's resistance too strong, such that Charles V was forced to withdraw after 3 days with devastating losses and himself nearly being captured.