Tuliskan kelanjutan untuk paragraf ini - Sardinia ditaklukkan oleh Romawi Timur di bawah Kaisar Justinian I pada tahun 534 Masehi. Sebuah ekspedisi
Dipimpin oleh Belisarius mengalahkan Vandal dan Cagliari memasuki sistem administrasi Bizantium sebagai kursi dari <unk>ρχων (archon), gubernur provinsi, seorang pejabat kekaisaran yang bertanggung jawab atas seluruh Sardinia (Σαρδηνία) dan tunduk pada Exarchate of Africa. Selama Perang Gothic, yang terjadi di semenanjung, Goths menduduki kota untuk waktu yang singkat sebelum kembali ke tangan Bizantium. Pada tahun 599, armada Lombard Agilulfo menyerang dan menjarah pantai Cagliari, tetapi akhirnya ditolak oleh milisi lokal.