Rubuta ci gaba don wannan sakin layi - A lokacin rani na 533 sojojin Vandal (maza 5,000 da jiragen ruwa 120) da Tzazo ya jagoranta, sun isa Sardinia don murkushe tawayen Godas kuma sun ci Caralis, suna kashe Godas da mabiyansa. A farkon 534, Vandals na Sardinia sun mika wuya nan da nan ga Byzantines lokacin da suka fuskanci labarai na Vandal rushewa a Afirka
; daga nan ne tsibirin ya kasance wani ɓangare na Daular Byzantine, wanda aka haɗa a matsayin lardi a cikin lardin Praetorian na Afirka. Gwamnan yankin ya zauna a Caralis. A lokacin Gothic Wars, yawancin tsibirin sun fadi cikin sauƙi ga Ostrogoths, amma faɗuwar ƙarshe na juriya ta Jamusawa a cikin ƙasar Italiya ta tabbatar da ikon Byzantine. Daga baya an haɗa Sardinia a cikin Exarchate na Afirka har zuwa ƙarshen Larabawa a cikin 698 AD, lokacin da wataƙila tsibirin ya haɗu da Exarchate na Ravenna. A cikin 599 da kuma a cikin karni na 7, rundunar Longobard ta yi kokarin kai hari ga Caralis da Turris Libissonis (Porto Torres), amma a banza.