Escribe unha continuación para este parágrafo - Cerdeña foi conquistada polos romanos do leste baixo o emperador Xustiniano I en 534 d.C. Unha expedición
liderado por Belisario derrotou aos vándalos e Cagliari entrou no sistema administrativo bizantino como a sede do <unk>ρχων (arconte), o gobernador provincial, un oficial imperial a cargo de toda Cerdeña (Σαρδηνία) e suxeito ao Exarcado de África. Durante a guerra gótica, que se desencadeou na península, os godos ocuparon a cidade por un curto período de tempo antes de que fose devolta ás mans bizantinas. En 599, a frota do lombardo Agilulfo asaltou e saqueou as costas de Cagliari, pero finalmente foi rexeitada por milicias locais.