La conquista de las islas Canarias había comenzado en 1402, pero durante una primera fase se limitó a la iniciativa particular de Jean de Bethencourt y sus sucesores. La conquista de realengo comenzó con la encomienda a Juan Rejón en [[1478]], pudiendo considerarse esta fecha como la fundacional del [[ejército Ejército de África]], pues a partir de entonces la presencia [[militar]] española en el archipiélago será ininterrumpida.

Para la [[conquista de Orán]] de [[1509]] se reunió en Málaga y Cartagena un nuevo [[ejército Ejército de África]] de 11.252 infantes que se puso al mando de Pedro Navarro.

En [[1510]], el [[ejército Ejército de África]] toma las plazas de Bugía y Trípoli, tras lo cual se desmovilizó la mayor parte de la fuerza, como era habitual. No obstante, los asientos reflejan los pagos periódicos a un contingente permanente de 3.000 [[infante]]s, articulado en 16 [[compañía]]s de 150 hombres y otras 7 de 100.