Skribu daŭrigon por ĉi tiu paragrafo - La orientaj romianoj, ankaŭ konataj kiel la Bizanca Imperio, poste rekaptis la afrikan provincon de Romo dum la Vandal Milito
en 534, kiam ili estis gvidataj de sia fama generalo, Belisario. 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.