Kompletigu la sekvan frazon: La orientaj romianoj, konataj ankaŭ kiel la Bizanca Imperio, poste rekaptis la romian provincon Afriko dum la
Vandalojn en 534, kiam ili estis gvidataj de sia fama generalo Belisarius. La bizancanoj rekonstruis fortikaĵojn kaj limdefendojn (la "limoj"), kaj eniĝis en traktatoj kun la berberoj. Tamen, dum multaj jardekoj, sekureco kaj prospero estis malcertaj kaj neniam plene restarigitaj. Rekta bizanca regado ne etendiĝis multe preter la marbordaj urboj. La afrika interno restis sub la kontrolo de diversaj berberaj tribaj konfederacioj, ekz., la bizancanoj kontraŭbatalis la berberan regnon de Garmules.