Etter at araberne erobret Nord-Afrika, Spania og Sicilia fra 640 til 827, ble Sardinia mer og mer isolert fra Bysants og måtte forsvare seg selv. Bysantinske tjenestemenn – som (løytnant, bokstavelig talt) og (en slags keiser-prefekt) – ble trolig regjeringssjefer og ble til slutt anerkjent som legitime og uavhengige konger med navnet , som med tiden fikk arvelig suverenitet. Slik ble øya delt i fire semi-demokratiske stater med egne parlamenter (), lover (), og språk De to maritime republikkene Pisa og Genova begynte å blande seg inn i de ulike judikater fra det 11. århundre og sakte klarte de å snu tre av disse fra protektorater til dominans. Judikatet av Arborea forble uavhengig med støtte fra pavedømmet først og Aragon senere.