En 1505, desde Málaga, se toma Mazalquivir, plaza próxima a Orán. Fracasó un intento de tomar Orán, en junio de 1507. De 1508 a 1522 los castellanos ocuparon el Peñón de Velez de la Gomera, a pesar de estar en zona portuguesa. Se perdió y posteriormente pasó a manos de Barbarroja, bey turco de Argel. En 1509 una flota y ejército procedente de Cartagena, arrebata a los ziyánidas la ciudad de Orán. En 1510 se tomaron Bugía y Trípoli, mientras que las ciudades de Túnez y Argel ofrecen vasallaje al rey católico (pagan tributo). Sin embargo, en 1510 los ejércitos españoles no pudieron hacerse con Los Gelves.