Roma İmparatoru Diocletianus (284-305) döneminde Roma Devletine bağlanan ada, 395'te Roma İmparatorluğu'nun ikiye bölünmesiyle Batı Roma İmparatorluğu'na bağlansa da 456'da Vandallar adayı ele geçirdiler. 533-534'te yapılan Vandallar Savaşı ile 534'te Doğu Roma İmparatorluğu tarafından ele geçirildi. 551'de Ostrogotlar adayı ele geçirse de Doğu Roma 552'de adayı geri aldı ve Afrika praetoria idaresine bağladı. 590'da Afrika Eksarhlığı'na bağlandı. Bu dönemde ada, eksarhlığa bağlı ve Karalis'te oturan bir yerel vali tarafından yönetilmekteydi. 698'de eksarhlığın merkezi Kartaca'nın Emeviler'in eline geçmesi, adayı Arap tehdidiyle başbaşa bıraktı.705'ten başlayan Arap akınları sonucunda adadaki Doğu Roma egemenliği zayıfladı. Nihayet ada 821'de Aglebilerin eline geçti. Aglebiler adanın yönetimini "Giudicati" denen 5 yargı bölgesine ayırdılar: Agugliastra, Logudoro, Cagliari, Arborea and Gallura. Bunlardan ilki Cagliari tarafından yutuldu. Bu arada adanın yönetimi 909'da Fâtımî Devleti'nin eline geçti.