Skriv en fortsættelse til dette afsnit - Sardinien blev erobret af romerne fra Østen under kejser Justinian I i 534 e.Kr. En ekspedition
Cagliari indgik i det byzantinske administrative system som sæde for <unk>ρχων (arkon), provinsguvernøren, en kejserlig embedsmand med ansvar for hele Sardinien (Σαρδηνία) og underlagt Exarchate of Africa. Under den gotiske krig, der rasede på halvøen, besatte goterne byen i kort tid, før den blev givet tilbage til byzantinerne. I 599 e.Kr. angreb og plyndrede den lombardiske Agilulfos flåde Cagliaris kyster, men blev til sidst slået tilbage af lokale militser.