El 1508, Ferran el Catòlic va negociar el tractat de Sintra amb Portugal, pel qual Portugal podia ocupar tota la costa marroquina des del cap Aguer al cap Bojador, excepte Santa Cruz de la Mar Pequeña, i Castella la costa des de sis llegues de Vélez de la Gomera fins a Melilla. El tractat fou signat el 13 de setembre de 1509, però ja abans Pere Navarro havia sortit amb una flota cap a Orà i pel camí tenia orde d'ocupar el penyal, refugi de pirates barbarescs.