I 1114 ble øya invadert av soldater fra Pisa i Italia og Catalonia på hærtokt. Palma ble beleiret i åtte måneder, og etter at byen hadde falt trakk de invaderende styrkene seg tilbake og ble erstattet av berbere fra Almoravidene i Nord-Afrika som styrte fram til 1203. Berberne ble erstattet av det muslimske Almohader-dynastiet til 1229.