Dokončite nasledujúcu vetu: Východní Rimania, tiež známi ako Byzantská ríša, nakoniec znovu dobyli rímsku africkú provinciu počas
Vandálska vojna v roku 534, keď ju viedol ich slávny generál Belisarius. Byzantíni obnovili opevnenia a hraničnú obranu ("limy") a uzavreli zmluvy s Berbermi. Napriek tomu bola po mnoho desaťročí bezpečnosť a blahobyt neisté a nikdy neboli úplne obnovené. Priama byzantská vláda sa nevzťahovala ďaleko za pobrežné mestá. Africké vnútrozemie zostalo pod kontrolou rôznych berberských kmeňových konfederácií, napr. Byzantinci bojovali proti berberskému kráľovstvu Garmules.