在西羅馬帝國覆亡後，薩丁尼亞經歷了短暫的汪達爾人統治之後，於535年由東羅馬帝國收復，並一直統治到8世紀。隨著阿拉伯帝國擴張至北非，薩丁尼亞島便成為穆斯林入侵的對象。面對這一局面，東羅馬帝國由於鞭長莫及，而未能給予有效的援助，因而促使薩丁尼亞島轉而向神聖羅馬帝國(或稱加洛林帝國)皇帝虔誠者路易(Louis the Pious)尋求庇護。此後，西班牙和北非的穆斯林在807、810-812、821-822年間多次試圖入侵薩丁尼亞島，但最終在薩丁尼亞人的頑抵下遭到挫敗。雖然薩丁尼亞躲過了穆斯林的征服，但也因此與東羅馬帝國越走越遠，其經濟與軍事上益發獨立。
1164年，神聖羅馬帝國皇帝弗雷德里希一世‧巴巴羅薩(Friedrich I Barbarossa)便透過冊封阿爾伯雷亞的巴里索內二世(Barisone II of Arborea)為薩丁尼亞國王，以試圖控制薩丁尼亞島，受到弗雷德里希一世‧巴巴羅薩支持的巴里索內二世於是便嘗試征服整個薩丁尼亞島，然而他的軍事行動並不順利，最終至其於1186年去世之前，他都未能將薩丁尼亞全島統一起。巴里索內二世亡故後，其子彼德一世(Peter I)與其外孫休一世(Hugh I)爭立，雙方各引外兵助戰。休一世出身加泰隆尼亞的塞爾韋拉家族，且其本人同時也是加泰隆尼亞的貝薩盧子爵休二世，因而在他取得阿爾伯雷亞吉烏蒂科提國政權後，這個薩丁尼亞國家便形同外傳至加泰隆尼亞人之手，此後這個國家便在塞爾韋拉家族統治下。在阿爾伯雷亞吉烏蒂科提國為外國人掌握的同時，其他的吉烏蒂科提國家也先後為外國人所統治。卡利亞里吉烏蒂科提國被比薩共和國的馬薩家族所征服，其後加盧拉吉烏蒂科提國也通過與維斯孔蒂家族的比薩支系通婚，而轉入比薩人之手。只有魯古多羅吉烏蒂科提國仍由薩丁尼亞人掌握，但這個國家卻是最早覆亡的。1259年，隨著魯古多羅吉烏蒂科提國的末代司法官愛德拉西婭(Adelasia)逝世，這個僅存的薩丁尼亞人政權便為熱那亞共和國所侵奪，並遭到多利亞家族(Doria family)、馬拉斯皮納家族(Malaspina family)與斯皮諾拉家族(Spinola family)所瓜分。
此後，1258年卡利亞里吉烏蒂科提國的末代司法官薩盧西奧六世(Salusio VI)被比薩共和國及其盟友逐走後，不久該地便為熱那亞共和國所侵吞。1288年，加盧拉司法官尼諾‧維斯孔蒂(Nino Visconti)被解職後，比薩共和國便直接掌握這個國家。1323年，早在13世紀末便取得薩丁尼亞-科西嘉國王頭銜的亞拉岡王室開始介入這個島嶼的爭奪戰，打算將其虛銜化為現實，亞拉岡王朝的西西里國王馬丁一世(Martin I)參與薩丁尼亞內爭，更使得薩丁尼亞陷於一片混戰之中。經過短暫的休戰，阿爾伯雷亞烏蒂科提國於1395年重啟戰端，迅速攻取島嶼大部分地區。鑑於阿爾伯雷亞烏蒂科提國勢力大增，已掌握部分薩丁尼亞的西西里國王馬丁一世(Martin I)於1408年10月6日派出大軍登陸薩丁尼亞島，打算與之一決高下，爭奪薩丁尼亞的主權。12月8日，阿爾伯雷亞司法官威廉二世(William II)在征服薩丁尼亞大部後，前往卡利亞里，試圖號召薩丁尼亞人對抗西西里王國的入侵，並於1409年1月13日在奧里斯塔諾被加冕為阿爾伯雷亞國王。然而隨著亞拉岡人發起反攻，原本具有優勢的阿爾伯雷亞軍於6月30日的桑盧里戰役中遭到摧毀，局勢便迅速逆轉。
1410年，阿爾伯雷亞吉烏蒂科提國的命運也到了盡頭。僅管威廉二世前往歐陸試圖向法蘭西王國搬取救兵，但遠水終究無法挽救已然燎原的大火。3月29日，阿爾伯雷亞吉烏蒂科提國的首都薩沙里陷落，薩丁尼亞全島至此為亞拉岡王權所征服。以後雖威廉二世曾力圖再舉，但經過挫敗後，他最後在1420年以10萬弗洛林的代價，將他的一切權利售予亞拉岡國王阿方索五世(Alfonso V)，徹底終結了薩丁尼亞的吉烏蒂科提時代。
