Kompletoha ang mosunod nga mga pulong: Sa ting-init sa 533 ang mga puwersa sa mga Vandal (5,000 ka tawo ug 120 ka barko), nga gipangulohan ni Tzazo, miabot sa Sardinia sa pagpugong sa pagrebelde ni Godas ug nagsakop sa Caralis, nga nagpatay kang Godas ug sa iyang mga sumusunod. Sa sayong bahin sa 534, ang mga Vandal sa Sardinia misurender dayon ngadto sa mga Byzantine sa dihang giatubang ang balita sa
Ang pagkahugno sa mga Vandal sa Aprika; sukad niadto ang isla maoy bahin sa Imperyo sa Byzantine, nga gilakip ingong probinsya sa Pretorianong prepektura sa Aprika. Ang lokal nga gobernador milingkod sa Caralis. Panahon sa Gothic Wars, ang dakong bahin sa isla nahulog sa mga Ostrogoth, apan ang kataposang pagkapukan sa Germanong pagsukol sa mainland Italy nagpalig-on sa pagkontrolar sa Byzantine. Ang Sardinia sa ulahi gilakip sa Exarchate sa Africa hangtod sa katapusan niini sa mga Arabo sa 698 AD, sa dihang ang isla lagmit gihiusa sa Exarchate sa Ravenna. Niadtong 599 ug sa ika-7ng siglo, ang mga barko sa Longobard misulay sa pag-atake sa Caralis ug Turris Libissonis (Porto Torres), apan walay kapuslanan.