В 8 веке на Сардинию начали нападать арабы, контролировавшие Северную Африку. Грабительские рейды становились всё чаще, тогда жители острова стали покидать приморские районы, и уходить вглубь страны. Территория острова подразделяется на четыре общины (giudicati): Кальяри на юге, Арборея на западе, Логудоро, или Торрес на северо-западе, и Галлура на северо-востоке. Впервые сведения об этих общинах появляются в грамоте папы Льва IV от 851 года. Во главе этих областей стояли судьи. Примерно к 900 году эти области становятся полностью независимыми от Византии. Государственное устройство в этих образованиях недалеко ушло от военной демократии. Во главе общины стоял судья (giudico), наряду с судьёй был предводитель ополчения (duх), в общинах были законы и имелось народное представительство. Первоначально судья был выборным лицом, однако около 11 века эта должность стала передаваться по наследству, и по существу стала мало отличаться от королевской. В общинах не было феодальных порядков, они появились после завоевания Сардинии Арагоном в 14 – 15 веках. Судьбы этих государств складывались по-разному.
Община Кальяри заключила союз с Генуэзской республикой. В 1258 году Санта-Игия, главный город общины, был взят штурмом пизанским войском. С этого времени Кальяри переходит под власть Пизы.
Община Логудоро, или Торрес, распалась в 1259 году после смерти судьи-женщины (giudicessa) Аделазии. Территория общины была поделена между генуэзским семейством Дориа и арборейским семейством Бассера, город Сассари стал вольным[
Община Галлура прекратила существование в 1288 году, когда последний судья, Нино Висконти (который дружил с Данте Алигьери) был изгнан пизанцами, которые установили власть над этой территорией
Дольше всех просуществовало государство Арборея. Его столицей был город Ористано. Название «Арборея» произошло от герба, на котором был изображено зелёное дерево (по-итал. «арборо») с корнями на белом поле. Арборейский судья Баризон II (1146 – 1186) получил в 1164 году от императора Священной Римской империи (германской нации) Фридриха I Барбароссы (1155 – 1190) титул короля Сардинии...