Escriu una continuació per a aquest paràgraf - Sardenya va ser conquerida pels romans de l'est sota l'emperador Justinià I el 534 dC. Una expedició
Belisari va derrotar els vàndals i Cagliari va entrar al sistema administratiu bizantí com a seu de l'<unk>ρχων (arconte), el governador provincial, un oficial imperial a càrrec de tota Sardenya (Σαρδηνία) i subjecte a l'Exarcat d'Àfrica. Durant la Guerra Gòtica, que es va desencadenar a la península, els gots van ocupar la ciutat durant un breu temps abans de tornar-la a mans bizantines. El 599 dC, la flota del lombard Agilulfo va atacar i va saquejar les costes de Cagliari, però finalment va ser rebutjada per les milícies locals.