Ya existía un puerto norteafricano en manos de un reino cristiano peninsular: Ceuta, conquistada por Portugal en 1415. Tras la toma de Granada, aumentó el interés castellano por la zona. El Duque de Medina Sidonia tomó Melilla en 1497; y en sucesivas campañas organizadas por el Cardenal Cisneros y el conde Pedro Navarro se ocuparon otros enclaves de la costa de Berbería: Mazalquivir en 1505, el Peñón de Vélez de la Gomera en 1508; Orán en 1509, y Bujía, Trípoli y Argel en 1510. No se consiguió tomar un enclave en Túnez ("desastres" de los Gelves, 29 de agosto de 1510, y los Querquenes, 20 de febrero de 1511).