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