Una vez desaparecido el Reino de Granada, con Fernando el Católico se realizan expediciones varias para combatir la piratería berberisca y tomar enclaves importantes del norte de África. En 1497, se tomó Melilla, refugio seguro de los piratas turcos y argelinos que asolaban las costas del sur y del levante español, zonas donde contaban con el apoyo de los moriscos. En 1506 cayó la villa fortificada de Cazaza, próxima a Melilla, en la península de Tres Forcas. Cazaza se perdió en 1536 por la traición de algunos de los penados que constituían la guarnición. También en 1497 y desde Sicilia, los españoles ocupan la isla de Gelves (Djerva). Poco duró porque iniciada la segunda campaña de Italia, en el año 1500, se abandona la isla.