Nel 1115 una spedizione punitiva pisano-catalana attaccò l'isola in rappresaglia per le attività di pirateria che vi trovavano riparo. Dopo aver saccheggiato e parzialmente distrutto Medina Mayurqa in assenza di Ramón Berengario III, la spedizione fuggì alla vista dei rinforzi nemici provenienti dall'Africa. L'isola rimase nelle mani della famiglia Banu Ganiya che incoraggiò la pirateria contro le navi cristiane. Nel 1203 gli arabi si reimpossessarono di Maiorca e nel 1208 designarono governatore Abù Yahya, il quale formò un principato semi-indipendente solo formalmente sottomesso all'emiro.