Completa a seguinte frase: No verán de 533 as forzas vándalos (5.000 homes e 120 barcos), liderados por Tzazo, chegaron a Cerdeña para sofocar a rebelión de Godas e conquistaron Caralis, matando a Godas e os seus seguidores. A principios de 534, os vándalos de Cerdeña rendéronse inmediatamente aos bizantinos cando se enfrontaron ás noticias do
O colapso dos vándalos en África; a partir de entón a illa foi parte do Imperio Bizantino, incluída como provincia na prefectura pretoriana de África. O gobernador local sentou en Caralis. Durante as Guerras Góticas, gran parte da illa caeu facilmente aos ostrogodos, pero a caída final da resistencia xermánica na Italia continental tranquilizou o control bizantino. Cerdeña foi posteriormente incluída no Exarcado de África ata o seu fin polos árabes en 698 d.C., cando a illa foi probablemente agregada ao Exarcado de Rávena. En 599 e durante o século VII, a frota longobarda intentou atacar Caralis e Turris Libissonis (Porto Torres), pero en balde.