La política expansionista de los Reyes Católicos también se manifestó en el África continental. Con el objetivo de acabar con la piratería que amenazaba las costas andaluzas y las comunicaciones mercantes catalanas y valencianas, se realizaron campañas en el norte de África: Melilla fue tomada en 1497, Villa Cisneros en 1502, Mazalquivir en 1505, el Peñón de Vélez de la Gomera en 1508, Orán en 1509, Argel, Bugía y Trípoli en 1510. La idea de Isabel I, manifiesta en su testamento, era que la reconquista habría de seguir por el norte de África, en lo que los romanos llamaron Nova Hispania.