La política de expansión no se reanuda hasta 1505 y será claramente liderada por la Corona. Los contactos diplomáticos cerraron un pacto con Aben Dali, alcaide de Mazaquivir, y otros habitantes de la villa. Por este acuerdo, se comprometían a entragar este lugar estratñegico.

El 13 de septiembre de 1505 la villa pasó a manos españolas.

En abril de 1506 el duque de Medina Sidonia conquistaba la villa de Cazaza, cercana a Melilla, que la Corona ya le había concedido como señorío en Octubre de 1504. El 24 de abril, la noticia llegó a Málaga. En esta ciudad, Diego Rejón entregó a Juan Barba y a otros dos compañeros, 100 ducados de oro a cada uno, para pagar los cien hombres que llevaban a su cargo al socorro de la villa de Caçaça. También desde Málaga partieron en auxilio de los ocupantes las tres galeras de Ramón de Cardona.

Pocos meses antes de la conquista de Cazaza, se habían iniciado contactos diplomáticos destinados a posibilitar la conquista de la ciudad de Orán. En enero de 1506, Sancho de Contreras entregaba diferentes cantidades de dinero a çiertos moros que entienden en los tratos de Oran.

Pero no son sólo maniobras diplomáticas. Desde finales de 1505 se preparaba una armada contra los moros de allende. El secretario real Hernando de Zafra, en un memorial fechado en 1506, presentaba una relación de los preparativos necesarios para la guerra de allende. Zafra estimaba que se debía reunir en total de 13.750 hombres. También caculaba en su escrito el coste de estas tropas y las provisiones necesarias para su matenimiento y los posibles lugares de reclutamiento. Ignoramos las causas que motivaron esta operación, en avanzado estado de preparación, no se llevase a efecto.

El siguiente paso será la conquista del peñón de Vélez de la Gomera. En 1508, el corregidor malagueño Juan Gaitán insistía en la necesidad de fortificar el peñón, que será conquistado por el Conde  Pedro Navarro el 24 de Julio de ese año. Esta ocupación dio lugar a un conflicto con Portugal, que alegaba que Vélez estaba situada en su zona de influencia. La cuestión se resolvió con el tratado de Sintra, en Septiembre de 1509.

En 1508 se retomaron los preparativos para la conquista de Orán. El promotor y organizador de esta operación fue el cardenal Cisneros. Un acuerdo firmado entre el rey y el prelado establecía las condiciones en las que Cisnero prestaría el dinero necesario para la empresa, que le sería reembolsado posteriormente. Las tropas necesarias se concentraron en Cartagena, mientras que vituallas y bastimentos se habían almacenado en Málaga.

Las opiniones sobre la bandad del proyecto no eran unánimes. El propio conde de Tenilla, capitán general de Granada, tenía sus dudas al respecto.

El 16 de mayo de 1509 zarpó la flota desde Cartagena, conquistándose Orán dos días más tarde, mediante un ataque en tenaza, por tierra y mar.

El Conde Pedro Navarro, que había dirigido las operaciones militares, se detuvo en la plaza el tiempo necesario para consolidar la ocupación. El 30 de noviembre abandonaba Orán para preparar el ataque a su nuevo objetivo: Bujía.

El dos de enero, Navarro entraba en esa ciudad, tras una ocupación militar muy similar a la realización en Orán. Inmediatamente, el tesorero Alonso Sánchez enviaba un correo a la corte, con cartas del conde sobre la nueva de la presa de Bugia.

La ciudad de Argel, rebasada por la acción hispana, optó por una rendición negociada. Con tal fin, envió emisarios a Pedro Navarro. El 31 de enero se firmó un acuerdo por el que los argelinos aceptaban la soberanía española, comprometiéndose a liberar a todos sus esclavos cristianos. La noticia de entrega de Argel fue rápidamente comunicada al monarca. El día 2 de febrero, el tesorero Sánchez despachaba para la corte al correo Sancho de Castro, con cartas del conde sobre la nueva como Alger se havia dado.

Con la conquista de Tripoli, el 25 de julio de 1510, finalizó la expansión hispana por Norte de África durante el reinado de Fernando el Católico. El desastre de los Djerbes significó un claro punto de inflexión. Los acontecimientos que se sucedían en Italia van a abligar a un nuevo giro en la política africana, apatie de este momento, adquiere un carácter netamente defensivo.