V roce 533 n.l. vyslal císař Justinián pod záminkou vándalské dynastické spory armádu pod velením generála Belisaria, aby znovu dobyla Afriku. V krátké kampani
Belisarius porazil Vandaly, vítězně vstoupil do Kartága a obnovil římskou vládu nad provincií. Obnovená římská správa úspěšně odrážela útoky pouštních kmenů Amazighů a díky rozsáhlé síti opevnění se jí podařilo znovu rozšířit svou vládu do vnitrozemí.