[4]​ El 16 de mayo de 1509 partió la armada, compuesta por 80 naos, 10 galeras acompañadas de naves más pequeñas,[1]​ en dirección a Mazalquivir, ciudad vecina a Orán, donde desembarcaron las tropas el día 18 por la mañana.

Tras una misa solemne, los soldados formaron quedando a cargo de Pedro Navarro, mientras que el viejo cardenal quedaba en el fuerte de la ciudad.

Ambas poblaciones se hallan separadas por una sierra, a las faldas de la cual los defensores de la ciudad se congregaron, retirándose ante el ataque español, que al asalto tomaron la alcazaba y las puertas de la ciudad amurallada, entrando, saqueándola y prendiendo numerosos cautivos y matando a muchos civiles.

Al día siguiente, el cardenal se trasladó en barco desde Mazalquivir, realizándose actos de celebración en la ciudad tomada.

La política de expansión en el norte de África tomando plazas costeras sin penetración en el continente, continuó los años siguientes con las tomas de Bugía y Trípoli en 1510, y el vasallaje ofrecido al rey católico por parte de Túnez y Argel.