Ka cika wannan jumla: Romawa na Gabas, da aka fi sani da Daular Byzantine, sun sake kwace lardin Afirka na Roma a lokacin
Yaƙin Vandal a shekara ta 534, lokacin da babban janar Belisarius ke jagoranta. Byzantines sun sake gina garuruwa da kuma kare iyakoki ("limes"), kuma sun shiga yarjejeniyoyi tare da Berbers. Duk da haka, kwanciyar hankali da ni'ima sun kasance cikin haɗari na shekaru da yawa kuma ba a sake dawo da su ba. Dokar Byzantine kai tsaye ba ta wuce biranen bakin teku ba. Yankin Afirka ya kasance a ƙarƙashin ikon ƙungiyoyin kabilun Berber daban-daban, misali, Byzantines sun yi hamayya da Masarautar Berber na Garmules.