Írj folytatást erre a bekezdésre - 533 nyarán a Tzazo vezette vandali erők (5000 ember és 120 hajó) megérkeztek Szardíniába, hogy elfojtsák Godas lázadását, és meghódították Caralis-t, megölve Godast és követőit. 534 elején a szardíniai vandálok azonnal megadták magukat a bizánciaknak, amikor a vandálok afrikai összeomlásának hírével szembesültek.
Azóta a sziget a Bizánci Birodalom része volt, az afrikai praetori prefektúra tartományaként. A helyi kormányzó Caralisban ült. A gótikus háborúk idején a sziget nagy része könnyen az ostrogótok kezébe került, de a germán ellenállás végső bukása a szárazföldi Olaszországban megnyugtatta a bizánci irányítást. A sziget később az afrikai exarchátus részét képezte az 698-as évre, amikor az arabok a szigetet valószínűleg a Ravennai exarchátushoz csatolták. 599-ben és a 7. században a longobardi flotta megpróbálta megtámadni Caralis-t és Turris Libissonis-t (Porto Torres), de hiába.