一些现代资料指出，撒丁岛在公元810年左右或在公元827年开始征服西西里岛后，进入了阿格拉比德的控制之下。
历史学家科尔拉多·泽达（corrado Zedda）认为，在阿格拉比德时期，撒丁岛可能存在穆斯林的影响，可能是沿海地区的有限立足点，强行与当地拜占庭政府共存。
历史学家亚历克斯·梅特卡夫（Alex metcalfe）认为，在这一时期，关于岛屿上任何穆斯林占领或殖民的证据有限且不确定，穆斯林的攻击主要限于袭击。
在公元827年至902年穆斯林征服西西里岛期间及之后，与中央政府的沟通变得艰难，甚至几乎不可能。
早在864年，教皇尼古拉一世（pope Nicholas I）的一封信中提到了“撒丁岛法官”（Sardinian judges），但没有提及帝国，而872年至882年在位的教皇约翰八世（pope John VIII）的一封信则称他们为 principes（“王子”）。
到公元952年完成的《帝国管理法》（de Administrando Imperio）时，拜占庭当局不再将撒丁岛列为帝国省份，表明他们认为该岛已经失落。
很可能，一个地方贵族家族拉孔-古纳尔（Lacon-Gunale）获得了首领的权力，仍然自称为拜占庭的附庸，但实际上是独立的，因为与君士坦丁堡（constantinople）的通信非常困难。
只有两位统治者的名字被人知晓：萨卢西奥斯（Salusios）和原首席宫廷侍卫图尔科图里奥斯（turcoturios），他们的名字出现在两块铭文中，可能统治于10世纪到11世纪之间。
这些统治者与拜占庭仍保持着密切联系，既因为古老的附庸条约，也因为在意识形态上使用拜占庭希腊语（在一个罗曼语国家）和拜占庭风格的艺术。
在11世纪初，来自伊比利亚半岛的摩尔人试图征服撒丁岛。
这场战争的唯一记录来自比萨（pisa）和热那亚（Genoa）的编年史。
基督徒最终获胜，但之后，之前的撒丁王国被削弱并随后分裂为四个较小的国家：
卡利亚里（cagliari，calari）、阿尔博雷亚（Arborea，Arbaree）、加卢拉（Gallura）和托雷斯（torres）或洛古多罗（Logudoro）。
这场从帝国公务员转变为独立主权体的最终转变，究竟是因帝国的放弃还是地方的自主主张，到10世纪时，所谓的“法官”（撒丁语： judikes \/拉丁语： iudices ，拜占庭行政头衔）已经作为撒丁岛的自治统治者。
iudice的名称随着语言和当地对该职位的理解而变化，成为撒丁岛的judike ，本质上是国王或主权者，而Judicate （撒丁语： logu ）则意味着“国家”。
早期中世纪撒丁岛的政治制度从千年历史的罗马帝国结构演变而来，受德意志文化的影响相对较小。
虽然Judicate是世袭领地，但旧的拜占庭帝国观念仍然存在，即个人头衔或荣誉与国家是分开的，因此Judicate并不被视为君主的个人财产，这与后来的欧洲封建制度相反。
与帝国体制一样，新秩序也保留了“半民主”的形式，设有国家大会称为“国冠”（crown of the Realm）。
每个Judicate负责自己的防御，维护自己的法律和行政事务，并处理自己的外交和贸易事务。
这四个Judicate的历史将被意大利两大海洋强国热那亚和比萨之间的影响争夺，以及后来阿拉贡王国（Kingdom of Aragon）的野心所定义。
---
卡利亚里（cagliari）或普鲁米诺斯（pluminos）的Judicate在卡利亚里托尔基托里奥五世（torchitorio V of cagliari）和他的继任者威廉三世（william III）统治期间与热那亚共和国（Republic of Genoa）结盟。
由于这一点，该Judicate在1258年结束，当时其首都圣伊贾（Santa Igia）被撒丁岛和比萨（pisa）军队的联盟攻陷并摧毁。
该领土随后被划分给比萨共和国、意大利的德拉·盖拉德斯卡家族（della Gherardesca family）以及撒丁岛的阿尔博雷亚（Arborea）和加卢拉（Gallura）Judicates。
比萨控制了由比萨商人在1216年至1217年间建立的卡利亚里城堡（castel di cagliari），该城堡位于圣伊贾东侧。
在西南方向，乌戈利诺·德拉·盖拉德斯卡伯爵（count Ugolino della Gherardesca）促进了基萨镇（Villa di chiesa，今伊格莱西亚斯（Iglesias））的建立，以开发附近丰富的银矿藏。
洛古多罗（Logudoro，又称托雷斯（torres））的Judicate同样与热那亚共和国结盟，并在1259年随着女统治者阿德拉西亚（Adelasia）的去世而结束。
该领土被划分给热那亚的多里亚家族（doria）和马拉斯皮纳家族（malaspina），以及阿尔博雷亚的巴斯-塞拉家族（bas-Serra family），而萨萨里（Sassari）则成为一个小共和国，最初与比萨结盟，后来与热那亚结盟。
加卢拉（Gallura）的Judicate在1288年结束，最后的法官尼诺·维斯孔蒂（Nino Visconti）被比萨人驱逐，后者占领了该领土。
阿尔博雷亚（Arborea）的Judicate以奥里斯塔诺（oristano）为首都，寿命比其他王国长。
其后期历史与试图将撒丁岛统一为一个单一的撒丁国家的尝试交织在一起，目标是对抗他们的亲属和之前的阿拉贡盟友。