في صيف 533، وصلت قوات الفانداليين (5,000 رجل و120 سفينة) بقيادة تزازو إلى سردينيا لإخماد تمرد غوداس واستولوا على كاراليس، وقتلوا غوداس وأتباعه. في أوائل 534، استسلم الفانداليون من سردينيا على الفور للبيزنطيين عندما واجهوا أخبار انهيار الفانداليين في أفريقيا
ومنذ ذلك الحين كانت الجزيرة جزء من الإمبراطورية البيزنطية، وشملت كمقاطعة في محافظة أفريقيا البريتورية. الحاكم المحلي جلس في كاراليس. خلال الحروب القوطية، سقط جزء كبير من الجزيرة بسهولة في أيدي القوط الشرقيين، لكن السقوط النهائي للمقاومة الجرمانية في البر الرئيسي لإيطاليا أكد السيطرة البيزنطية. ثم شملت سردينيا في إكزارشية إفريقيا حتى انتهاءها من قبل العرب في 698 م، عندما كانت الجزيرة على الأرجح مجتمعة في إكزارشية رافينا. في 599 وخلال القرن السابع، حاول أسطول اللونغوبارد مهاجمة كاراليس وتوريس ليبيسونيس (بورتو توريس) ، لكن بلا جدوى.