他们重新建立了一个短期的独立领地和撒丁岛人的宗教传统,其中一个国王是Hospito。教皇格里高利一世写了一封信给Hospito,定义他为“Dux Barbaricinorum”,作为基督徒,是他的领袖和最好的人。在关于Hospito的这封独特的信中,教皇敦促他把那些“活得像不理性的动物,忽视真神,崇拜木头和石头的人”(Barbaricini omnes, ut insensata animalia vivant, Deum verum nesciant, ligna autem et lapides)的信仰引入正道。 在撒丁岛,拜占庭统治结束的日期和情况尚不清楚。直接中央控制至少维持到了650年,在此之后,在非洲总督Gregory的叛乱(646-647),以及穆斯林征服马格里布的第一次入侵中,当地的立法人员被赋予了权力,这些人是贵族。有一些证据表明,在公元697年迦太基最后一次沦陷后,在非洲的流亡政府中,高级的拜占庭行政当局官员撤退到卡拉里斯。帝国由于失去了北非的控制权导致了针对撒丁岛的摩尔人和柏柏尔人的突袭行动升级,第一个在705年被记录在案,迫使他们在这个省增加了军事上的独立防御能力。在公元827年到902年穆斯林征服西西里岛期间,与中央政府的通信就变得十分困难。教皇尼古拉斯一世在864年的一封信中提到了“撒丁人的法官”,不涉及其他帝国的人,以及教皇约翰八世(872-882)的一封信,称他们为“君主”(“王子”)。到了公元952年,拜占庭帝国的统治已经结束,拜占庭当局不再把撒丁尼亚列为一个帝国省,这表明他们认为它已经失去了。很可能是当地的贵族家族继承了权力,他们仍然把自己视为拜占庭人的附属者,但实际上,与君士坦丁堡的沟通是很困难的。我们从两个铭文中只知道当时的两个留下名字的统治者,Salusios(Σαλούσιος)和protospatharios Turcoturios(Tουρκοτούριος),碑文可能创作于10和11世纪之间。这些统治者与拜占庭人紧密相连,都是为了一个古老的条约,以及从意识形态的角度出发,使用希腊语言(在一个浪漫的语言的国家)以及拜占庭式的灵感的使用。