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