533年の夏,ザゾが率いるヴァンダルの軍 (5000人の兵士と120隻の船) は,ゴダスの反乱を鎮圧するためにサルディニアに到着し,カラリスを征服し,ゴダスとその追従者を殺害した. 534年初頭,サルディニアのヴァンダルは,アフリカでのヴァンダルの崩壊のニュースに直面すると,ビザンチンに即座に降伏した.
その後,島はビザンチン帝国の一部となり,アフリカのプレトリアン県に属していた. 地方知事はカラリスにいました ゴーシック戦争の間,島の大部分はオストロゴスに容易に陥落したが,イタリア本土におけるゲルマン抵抗の最終的な陥落はビザンチン支配を安心させた. サルディニアは後に,アラブ人によって698年に消滅するまで,アフリカのエクサカートに含まれていた.この島は,おそらくラヴェーナのエクサカートに統合された. 599年および7世紀にロンゴバルドの艦隊はカラリスとトゥリス・リビソニス (ポート・トレス) を攻撃しようとしたが,失敗した.