533年夏天 瓦達爾軍 (5000人同120艘船) 由扎佐率領 抵達撒丁島以鎮壓戈達斯嘅叛亂 征服卡拉利斯,殺死戈達斯同埋佢嘅追隨者. 534 年初,撒丁島嘅瓦達爾人 聽到瓦達爾人喺非洲嘅戰勝消息 就即刻投降拜占庭
從此之後,島<unk>成為拜占庭帝國嘅一部分,被列入非洲皇宮內的省份. 當地嘅州長坐喺卡拉利斯 喺哥特戰爭期間 島上好多地方都輕易落入奧斯托哥特人手中,但喺德國大陸嘅抗爭最終都落入咗義大利, 確保咗拜占庭嘅控制權. 塞爾代尼亞之後被列入非洲的外公國,直到阿拉伯人在公元698年終結,當島<unk>可能被加到拉維納外公國. 喺599年同7世紀,羅諾巴德艦隊試圖攻打卡拉利斯 (Caralis) 同利比索尼斯 (Turris Libissonis) (托雷斯港),但失敗.