Vuonna 533 keisari Justinianus käytti vandalismi-dynastiakilpailua tekosyynä ja lähetti armeijan kenraali Belisariuksen johdolla valloittamaan Afrikan. Lyhyessä kampanjassa
Belisarius voitti vandalit, meni voittoisaaksi Karttagaan ja palautti Rooman vallan maakuntaan. Palautetun roomalaisen hallinnon onnistui torjua Amazigh-aavikkoheimon hyökkäykset, ja laajalle ulottuvan linnoitusverkoston avulla se onnistui jälleen kerran laajentamaan valtaansa sisämaahan.