Schrijf een vervolg op deze paragraaf - Sardinië werd in 534 na Christus veroverd door de Romeinen uit het Oosten onder keizer Justinianus I. Een expeditie.
Onder leiding van Belisarius versloegen de Vandalen en Cagliari ging het Byzantijnse administratieve systeem binnen als de zetel van de <unk>ρχων (archon), de provinciale gouverneur, een keizerlijke ambtenaar die verantwoordelijk was voor heel Sardinië (Σαρδηνία) en onderworpen was aan het Exarchat van Afrika. Tijdens de Gotische Oorlog, die op het schiereiland woedde, bezetten de Goten de stad voor een korte tijd voordat deze weer in Byzantijnse handen werd gegeven. In 599 na Christus viel de vloot van de Lombard Agilulfo de kusten van Cagliari aan en plunderde ze, maar werd uiteindelijk teruggeslagen door lokale milities.