Un cop finalitzada la campanya d'Itàlia, el cardenal Cisneros insisteix en la necessitat d'ocupar els ports de Berberia, i, per evitar objeccions de Ferran el Catòlic, s'ofereix a anticipar les despeses de l'expedició, i l'abril de 1504 es decideix la conquesta del nord d'Àfrica, La conquesta de la zona atribuïda a la Corona d'Aragó s'inicià amb la presa de Mers el-Kebir el 1505, continuà amb la Presa d'Orà el 1509, Bugia i Trípoli el 1510 i les submissions d'Alger, Ténès i Dellys, imposant el protectorat de la Corona de Castella sobre l'Emirat de Tlemcen el 24 d'abril de 1510.