Osatu esaldi hau: Ekialdeko Erromatarrek, Bizantziar Inperio bezala ere ezagunak direnek, azkenean Erromako Afrikako probintzia berreskuratu zuten
534. urtean, Gerra Vandalean, Belisario jenerala buru zela. Bizantziarrek gotorlekuak eta mugako defentsa berreraiki zituzten ("limak"), eta berberekin itunak egin zituzten. Hala ere, hamarkada askoan, segurtasuna eta oparotasuna mehatxupean egon ziren eta ez ziren sekula erabat berreskuratu. Bizantziarren aginte zuzenak kostaldeko hirietatik urrun iraun zuen. Afrikako barnealdea hainbat berber tribu konfederazioen kontrolpean egon zen, adibidez, bizantziarrek Garmulesko Berber erresumaren aurka borrokatu zuten.