A inicios del siglo XI, bajo el auspicio de la corte papal, entonces regida por Benedicto XIII, las repúblicas de Génova y de Pisa habían intervenido contra el emir musulmán Mujāhid al-Āmirī que se había adueñado de algunas áreas de la isla, que competían por el predominio sobre los débiles estados “giudicali”.