Balearene, så lå utkanten av det spanske riket, ble hyppig angrepet og herjet av muslimske barbareskpirater fra Nord-Afrika. Den lille øya Formentera ble faktisk helt oppgitt for en tid av dens befolkning. I 1514, 1515 og 1521 ble kystene av Balearene og på det spanske fastlandet angrepet av tyrkiske kaperskip under kommando av den osmanske admiralen, Hayreddin Barbarossa.