Napíšte pokračovanie tohto odseku - V lete 533 Vandalské sily (5,000 mužov a 120 lodí), vedené Tzazom, prišli na Sardíniu, aby potlačili povstanie Godasa a dobyli Caralis, zabili Godasa a jeho nasledovníkov. Začiatkom roku 534 sa vandáli zo Sardínie okamžite vzdali byzantským vládcom, keď sa stretli s správou o páde vandálov v Afrike.
; odvtedy bol ostrov súčasťou Byzantinskej ríše, zahrnuté ako provincie v Pretoriánskej prefektúre Afriky. Miestny guvernér sedel v Caralis. Počas gotických vojen sa veľká časť ostrova ľahko dostala do rúk ostrogótov, ale konečný pád germánskeho odporu v pevninskej Taliansku ubezpečil byzantskú kontrolu. Sardínia bola následne zahrnutá do exarchátu Afriky až do jeho ukončenia Arabmi v roku 698 n. l., kedy bol ostrov pravdepodobne pripojený k exarchátu Ravenna. V roku 599 a počas 7. storočia sa flotila Longobardov pokúsila zaútočiť na Caralis a Turris Libissonis (Porto Torres), ale márne.