I 1415 erobret portugiserne byen Ceuta. Den pavelig bulle i 1481, («Evige konger»), hadde gitt Portugal all rett til land sør for Kanariøyene. Kun denne øygruppen og besittelsene Santa Cruz de la Mar Pequeña (1476–1524), Melilla (erobret av Pedro de Estopiñán i 1497), Villa Cisneros (grunnlagt i 1502 i nåværende Vest-Sahara), Mazalquivir (1505), Peñón de Vélez de la Gomera (1508), Oran (1509–1790), Alger (1510–1529), Bugia (1510–1554), Tripoli (1511–1551) og Tunis (1535–1569) forble spanske områder i Afrika. Til sist, som følge av Portugals uavhengighet fra Spania, ble Ceuta avgitt av Portugal til Spania i 1668.