Au début de 1505, les pirates de Mers el-Kébir lancent des raids sur l'Espagne : Malaga, Elche et Alicante. De septembre à fin , met le siège à Mers el-Kébir et l'emporte. Pedro Navarro prit le Peñon de Velez en 1508 et un an après, les Espagnols prennent Oran. Dès 1509, plusieurs villes portuaires furent forcés de payer un tribut au roi d'Espagne : Dellys, Cherchell, Mostaganem et Alger acceptent de livrer à Pedro Navarro le peñon d'Alger qui contrôle l'accès au port. L'armée espagnole prit Bougie en 1510.