533 m. imperatorius Justinianas, pasinaudodamas vandalių dinastijos ginču kaip pretekstu, siuntė armiją, vadovaujama generolo Belisario, atgauti Afriką. Į
Per trumpą karinę kampaniją Belisarijus nugalėjo vandalus, triumfuodamas įžengė į Kartaginą ir atkūrė Romos valdžią provincijoje. Atkurta romėnų administracija sėkmingai atsispirta nuo amazigų dykumos gentų puolimų ir, pasitelkdama platų fortifikacijų tinklą, vėl išplėtė savo valdžią į vidų.