El título fue concedido por primera vez a Martín Fernández de Córdoba y Velasco. En 1529 le fueron encomendados 3.200 soldados para que aprovisionara la fortaleza de Pamplona frente a posibles ataques franceses. Fue gobernador de Orán desde 1534 hasta 1558 y participó en la campaña que en 1541 se realizó contra Argel. La conquista de la plaza no pudo llevarse a cabo (Desastre de Argel) y la flota de Carlos I regresó a España desoyendo la opinión del conde de Alcaudete, que junto con Hernán Cortés proponía una contraofensiva. Dos años más tarde realizó una operación de castigo, financiada con sus propios recursos, contra el rey de Tremecén, quien había faltado al pacto de colaboración con los españoles en la expedición de Argel. Fernández de Córdoba consiguió derrotarle y le substituyó por un aliado de los castellanos. Su siguiente objetivo fue Mostagenem (Argel), pero la primera ofensiva que emprendió en 1548 fue infructuosa y en la segunda, en 1558, fue...