Après la chute du dernier bastion maure de la péninsule Ibérique, Ferdinand II d'Aragon continua la lutte contre les musulmans dans la mesure où il s’agissait de provinces autrefois romaines. Henri le Navigateur avait déjà tenté de prendre Tanger dès 1437. Le testament d’Isabelle la Catholique de 1504 oriente définitivement la politique extérieure de l’Espagne vers une guerre sainte contre l’Islam et un contrôle militaire de l’Afrique du Nord. Le , la ville de Melilla est prise, puis en 1505 c'est au tour de Mers-el Khébir et de Peñón de Vélez de la Gomera en 1508. La prise d'Oran intervient en 1509, celles de Bougie et de Tripoli, à l’autre extrémité de la côte des Barbaresques, l’année suivante en 1510. Khayr ad-Din Barberousse reprendra le Peñon d'Alger en 1529 pour le compte de la Régence d'Alger. Tripoli, donnée aux hospitaliers par Charles Quint en 1530, sera reprise par les Ottomans en 1551, Oran et Mers el-Kébir resteront espagnoles jusqu'en 1792.