Osatu esaldi hau: 533ko udan vandalen indarrak (5.000 gizon eta 120 itsasontzi), Tzazok gidatuta, Sardiiniara iritsi ziren Godasen matxinada zapaltzeko eta Caralis konkistatu zuten, Godas eta bere jarraitzaileak hilzorian. 534ko hasieran, Sardiniako bandaloek berehala amore eman zioten bizantziarrei,
Vandalen gainbehera Afrikan; aurrerantzean, uhartea Bizantziar Inperioaren parte izan zen, Afrikako Pretorioko prefekturako probintzia gisa. Bertako gobernadorea Carlisle-n zegoen. Gudu gotikoetan, uhartearen zati handi bat erraz erori zen ostrogoten eskuetara, baina Italiako kontinentean germaniarren erresistentziaren azken erorketak Bizantziaren kontrola lasaitu zuen. Sardinia, ondoren, Afrikako Exarkatuaren parte izan zen, 698an arabiarrek bere amaiera egin arte, uhartea Ravennako Exarkatuarekin elkartu zenean. 599. urtean eta VII. mendean, Longobardoen flota Caralis eta Turris Libissonis (Porto Torres) erasotzen saiatu zen, baina alferrik.