Cerdeña había sido ocupada por los árabes en el 710 tras ser abandonada por los bizantinos a su suerte, pero 70 años después, aprovechando la lejanía con las bases árabes, se produjo una revuelta local que estableció gobiernos locales conocidos como giudicati.