Skriv en fortsættelse til dette afsnit - I år 533 e.Kr. sendte kejser Justinian, ved at bruge en vandalsk dynastisk strid som påskud, en hær under general Belisarius for at generobre Afrika. I en kort kampagne
Belisarius besejrede vandalerne, trådte triumferende ind i Kartago og genoprettede romersk herredømme over provinsen. Den genoprettede romerske administration lykkedes at afværge Amazigh-ørkenstammernes angreb, og ved hjælp af et omfattende befæstningsnet lykkedes det at udvide sin herredømme endnu en gang til det indre af landet.