Pagsulat sa usa ka pagpadayon alang niini nga parapo - Sa ting-init sa 533 Vandal pwersa (5,000 ka mga tawo ug 120 ka mga barko), nga gipangulohan sa Tzazo, miabot sa Sardinia sa pagpugong sa rebelyon ni Godas ug giilog Caralis, nagpatay sa 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 pagkapukan sa mga Vandal sa Aprika
; sukad niadto ang isla maoy bahin sa Byzantine nga Imperyo, nga gilakip ingong usa ka lalawigan 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.