Durante le invasioni arabe, la Sardegna, sempre più isolata da Bisanzio, dovette necessariamente rendersi economicamente autonoma.

Le fortificazioni sarde resistettero però ai diversi attacchi saraceni, tanto che in una missiva dell'851 papa Leone IV chiedeva aiuto allo Judex Provinciae (giudice della provincia) della Sardegna per la difesa di Roma.

La gravità della situazione e la distanza del governo bizantino portarono, tra l'851 e l'864, i luogotenenti che governavano le quattro Partes ad organizzarsi autonomamente. Ciascuno di loro si nominò Judex: nascevano così i re giudici dei quattro Giudicati.

I quattro Giudicati sardi di Calari, Arborea, Torres (o Logudoro) e Gallura erano in pratica regni indipendenti, formatisi come conseguenza dell'isolamento cui fu costretta la Sardegna in seguito all'espansione araba nel Mediterraneo, tra VIII secolo e IX secolo d.C., ed al contemporaneo abbandono da parte dei Bizantini. Fino all'VIII secolo la Sardegna era stata una provincia dell'Impero Bizantino.

Non potendo contare sull'aiuto imperiale per difendersi dai sempre più aggressivi attacchi pirateschi, gli amministratori dell'isola, poco a poco, dovettero organizzare le difese in proprio, prendendo coscienza, con il tempo di essere in grado di agire per proprio conto. Con lo scorrere del tempo il distante potere imperiale sembrò allontanarsi sempre più. Sembra ormai certo che i "lociservatores" (luogotenenti, letteralmente), funzionari di grado assimilabile al "praeses" (sorta di prefetto imperiale) gradualmente  sostituirono la gestione precedente.

D'altra parte è certo che che fino alla metà del IX secolo vi fosse ancora un unico giudice ad avere - per lo meno formalmente - autorità su tutta l'isola, tanto che si possono rintracciare tre missive di papa Leone IV che scrive al giudice sardo per informarlo riguardo ad alcune questioni di diritto canonico e per chiedergli aiuto militare.
Dopo la conquista della Sicilia da parte degli arabi, il territorio sardo si ritrovò diviso in più unità autonome che presero la fisionomia di quattro regni indipendenti. I quattro territori, in realtà, corrispondevano a quelli rispettivamente precedenti dei quattro "lociservatores" che l'Impero aveva lasciato sul posto a gestire l'amministrazione.
Non si hanno notizie certe sullo sviluppo e lsull'organizzazione originaria di questi regni autoctoni. Si sa, invece, che si affacciarono al nuovo millennio con una struttura territoriale e amministrativa già abbastanza definita.