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.