Sumarið 533 komu vandalsherjar (5.000 menn og 120 skip) undir forystu Tzazo til Sardiníu til að kæfa uppreisn Godas og sigruðu Caralis og drápu Godas og fylgjendur hans. Í byrjun árs 534 gefust Vandalarnir á Sardiníu strax upp fyrir Byzantínum þegar þeir fengu fréttir af hrun Vandalanna í Afríku.
; síðan var eyjan hluti af Byzantneska keisaradæminum, sem var hluti af héraði í Afríku-héraði höfuðborgarsins. Stjórnandinn sat í Caralis. Í gotnesku stríðunum féll stór hluti eyjarinnar auðveldlega í hendur Ostrogoths, en endanlegt fall germönsku andstöðu í meginlandi Ítalíu tryggði bysantíska stjórn. Sardínía var síðan tekin með í Afríkuríki þar til það var eytt af Arabarum árið 698 eftir Krist, þegar eyjan var líklega sameinað Exarchate of Ravenna. Árið 599 og á 7. öld reyndu langóbarðar að ráðast á Caralis og Turris Libissonis (Porto Torres) en það tókst ekki.