Täytä seuraava lause: Kesällä 533 saapuivat vandalisoukot (5000 miestä ja 120 laivaa), joita johti Tzazo, Sardiniaan tukahduttamaan Godasin kapinaa ja valloittivat Caralin, tappaen Godasin ja hänen seuraajiaan. Vuoden 534 alussa Sardinian vandaalit antautuivat välittömästi bysanttilaisille, kun he saivat uutisen
Vandaalien romahdus Afrikassa; siitä lähtien saari oli osa Bysantin valtakuntaa, joka sisällytettiin maakunnaksi Pretorianin Afrikan prefektuuriin. Paikallinen kuvernööri istui Caralisissa. Goottisotien aikana suuri osa saaresta kaatui helposti ostogootteille, mutta saksalaisten vastarinnan lopullinen kaatuminen Manner-Italiassa vakuutti Bysantin hallinnan. Myöhemmin Sardinia kuului Afrikan eksarkiaan, kunnes arabit lopettivat sen vuonna 698 jKr., jolloin saari todennäköisesti yhdistettiin Ravennan eksarkiaan. Vuonna 599 ja 700-luvulla Longobard-laivasto yritti hyökätä Caralisia ja Turris Libissonisia vastaan, mutta turhaan.