Napisati nadaljevanje za ta odstavek - Vzhodni Rimljani, znani tudi kot Bizantinski imperij, so nazadnje ponovno zavzeli rimsko provincijo Afriko med vandališko vojno
Leta 534, ko jih je vodil njihov slavni general Belisarius. Bizantinci so obnovili utrdbe in obrambo meje ("limes") ter sklenili pogodbe z Berberi. Kljub temu pa sta bila varnost in blaginja več desetletij negotova in nista bila nikoli popolnoma obnovljena. Neposredna bizantinska vladavina se ni razširila daleč izven obalnih mest. Afriška notranjost je ostala pod nadzorom različnih berberskih plemenskih konfederacij, npr. Bizantinci so se borili proti berberskemu kraljestvu Garmules.