- Austur-Rómverjar, einnig þekktir sem Byzansveldi, náðu að lokum aftur Afríku-héraði Róma í vandalastríðinu
Árið 534, undir forystu hinnar frægu hershöfđings Belisarius. Byzantínumenn endurbyggðu festingar og landamæravarnir ("limes") og gerðu samninga við Berberana. Hins vegar var öryggi og velgengni í mörg áratugi óöruggt og var aldrei endurreist að fullu. Bein Byzantnesk stjórn náði ekki langt út fyrir strandarborgirnar. Afríkuríki var undir stjórn ýmissa ættbálkasambanda Berbera, t.d. Byzantínumenn sem kepptu gegn konungsríki Berbera í Garmules.