533-ban Justiniánus császár, egy vandali dinasztia vitát ürügyként használva, hadsereget küldött Belisarius tábornok vezetésével, hogy visszaszerezze Afrikát. Egy
A rövid hadjárat során Belisarius legyőzte a vandálokat, diadalmasan lépett be Karthágóba, és helyreállította a római uralmat a tartományon. A helyreállított római adminisztráció sikeresen elhárította az Amazigh sivatagi törzsek támadásait, és egy kiterjedt erődítmények hálózatán keresztül ismét kiterjesztette uralmát a belföldre.