La conquista española de Mazalquivir, Orán y de Bugía a manos de Pedro Navarro en 1510 intimidó a los reyes de las ciudades-estado de Argel y Túnez, que ofrecieron las ciudades en vasallaje a los castellanos y liberaron a todos los cristianos que tenían cautivos. Los argelinos cedieron al rey de España los islotes de Stofla para construir un fuerte y mantener allí una guarnición, y Pedro Navarro construyó una fortaleza en el conjunto de islotes que tomó el nombre de Peñón de Argel e instaló allí una guarnición de doscientos hombres. Salim al-Tumi (Selim-bin-Teumi), rey de Argel, tuvo que viajar a España a jurar obediencia y lealtad a Fernando II de Aragón.