Durante la segunda mitad del siglo XV y primera del XVI, Castilla ocuparía sucesivamente Melilla (1496), Cazaza y Mazalquivir (مرسى الكبير) (1505), el peñón de Vélez de la Gomera (1508), Orán (1509), el peñón de Argel, Bugía y Trípoli (1510), Bona, Bizerta, Túnez y La Goleta (1535), en tanto que Portugal centraba su expansión en el litoral atlántico, tomando Ceuta (1415), Tánger (1471), Mazagán (1502), Mogador (1516), Agadir (1505).No obstante, la mayor parte de las plazas fueron perdidas durante el mismo siglo XVI, de forma que a la asunción de la corona portuguesa por parte de Felipe II, las únicas plazas en manos de los reyes hispánicos eran Melilla, el Peñón de Vélez de la Gomera, Orán-Mazalquivir (por el lado castellano) y Ceuta, Tánger y Mazagán (por el portugués).