在533年夏天, 瓦達爾軍 (5000人,120艘船只) 在扎佐的領導下抵達撒丁島以鎮壓戈達斯的叛亂, 在534年初, 薩丁尼亞的瓦達爾人面對瓦達爾人在非洲崩潰的消息,
該島是拜占庭帝國的一部分, 當地總督坐在卡拉利斯. 但在義大利大陸的德國抵抗的最終敗落讓拜占庭控制得更穩定. 薩丁尼亞後來被列入非洲的Exarchate直到其最後由阿拉伯人在公元698年, 當島<unk>很可能被聚合到Ravenna的Exarchate. 在599年和7世紀, 朗格巴德艦隊試圖攻擊卡拉利斯和Turris Libissonis (托雷斯港),