In 533 na Christus stuurde keizer Justinianus een leger onder bevel van generaal Belisarius om Afrika te heroveren. In een korte campagne
Belisarius versloeg de Vandalen, ging triomfantelijk Kartago binnen en herstelde de Romeinse heerschappij over de provincie. Het herstelde Romeinse bestuur slaagde erin de aanvallen van de Amazigh-woestijnstammen af te weren en slaagde er door middel van een uitgebreid vestingnetwerk in zijn heerschappij opnieuw tot het binnenland uit te breiden.