Täytä seuraava lause: Itä-Roomalaiset valloittivat Sardinian vuonna 534 keisari Justinianuksen johdolla. Ehdotus
Belisariuksen johtama tutkimusretki kukisti vandaalit ja Cagliari tuli Bysantin hallintojärjestelmään <unk>ρχωνin (arhonin), maakunnan kuvernöörin, koko Sardinian (Σαρδηνία) vastuussa olevan keisarillisen virkamiehen ja Afrikan eksarkkakunnan alaisena. Gottien sodan aikana, joka raivostui niemimaalla, gootit miehittivät kaupungin lyhyeksi ajaksi ennen kuin se palautettiin bysanttilaisten käsiin. Vuonna 599 jKr. langobardi Agilulfon laivasto hyökkäsi ja ryösti Cagliarin rannikon, mutta paikalliset miliisit lopulta torjuivat sen.