Kong Sigurd Jorsalfare erobret øyene Formentera, Ibiza og Menorca på Balearene fra emiren Mubassir ibn Sulayman al-Nassir ad-Daula i 1110 under Det norske korstog. Senere ble Formentera erobret av katalanere, lagt inn under den aragónske kronen, og senere ble den en del av det middelalderske kongeriket Mallorca. Formentera var så plaget av piratangrep av ingen turde slå seg ned der. Den forble ubebodd i flere hundre år, mens berberpirater brukte den som utgangspunkt for sine angrep mot Ibiza.