他们的统治持续了78年，直到公元534年，400名由东罗马军队指挥官基里尔（Cyril）率领的士兵重新夺回了这座岛屿。
已知汪达尔政府延续了现有的罗马帝国结构形式。
撒丁岛的省长仍被称为“praeses”，并且显然继续通过帝国程序管理军事、司法和民政职能。
关于撒丁岛的唯一一位有大量记录的汪达尔省长是最后一位，戈达斯（Godas），他是一个西哥特贵族。
公元530年，迦太基（Carthage）发生政变，罢黜了皈依尼西亚基督教的国王希尔德里克（Hilderic），并将王位交给了他的表兄格利默（Gelimer），后者与王国的大部分精英一样，是阿里乌斯基督教徒。
戈达斯被派去负责并确保撒丁岛的忠诚。
他做了完全相反的事情，宣布撒丁岛独立于迦太基（Carthage），并与宣布代表希尔德里克宣战的尤斯提尼亚一世（Justinian I）展开谈判。
公元533年，格利默派遣其大部分军队和海军（120艘舰船和5000人）前往撒丁岛镇压戈达斯，结果惨重，汪达尔王国在贝利萨留斯（Belisarius）率领的尤斯提尼亚一世军队到达迦太基期间被彻底击溃。
汪达尔王国灭亡，撒丁岛回归罗马统治。
---
公元533年，当汪达尔人在贝利萨留（Belisarius）将军指挥下的尤斯提尼亚一世（Justinian I）军队在特里卡马鲁姆（Battle of Tricamarum）战役中被击败时，撒丁岛（Sardinia）重新回到了拜占庭帝国的统治之下。
贝利萨留斯将军派遣他的将军基里尔（Cyril）前往撒丁岛重新夺回这座岛屿。
撒丁岛在接下来的300年里一直处于拜占庭的统治之下，除了在公元551年被东哥特人（Ostrogoths）侵占的短暂时期。
在拜占庭统治下，岛屿被划分为称为“mereíai”的地区，由驻扎在卡拉利斯（Caralis）的法官治理，并由驻扎在福罗姆·特拉伊亚尼（Forum Traiani，现今的福尔东基亚努斯）的一支军队指挥。
此时，基督教在岛上的扎根更加深入，逐渐取代了在文化保守的内陆地区存活到早期中世纪的异教信仰。