Sii wad qodobkan - Sardinia waxaa qabsaday Roomaanka Bariga ee uu hogaaminayay Emperor Justinian I sanadkii 534 AD. Socdaal
Cagliari waxay gashay nidaamka maamulka Byzantine oo ah kursiga <unk>ρχων (archon), guddoomiyaha gobolka, sarkaal boqortooyo oo mas'uul ka ah dhammaan Sardinia (Σαρδηνία) oo hoos yimaada Exarchate of Africa. Intii lagu guda jiray Dagaalkii Gothic, oo ka dhacay Jasiiradda, Gothics waxay qabsadeen magaalada muddo gaaban ka hor inta aan dib loogu soo celin gacmaha Byzantine. Sanadkii 599 AD, ciidankii Lombard Agilulfo waxay weerareen oo ay dhaceen xeebaha Cagliari, laakiin ugu dambeyntii waxaa iska caabiyay maleeshiyo maxalli ah.