Tulis kelanjutan untuk paragraf ini - Romawi Timur, juga dikenal sebagai Kekaisaran Bizantium, akhirnya merebut kembali provinsi Afrika Roma selama Perang Vandalik
Pada tahun 534, ketika dipimpin oleh mereka terkenal umum Belisarius. Orang-orang Bizantium membangun kembali benteng dan pertahanan perbatasan ("limes"), dan menandatangani perjanjian dengan orang-orang Berber. Meskipun demikian, selama beberapa dekade keamanan dan kemakmuran tidak stabil dan tidak pernah sepenuhnya dipulihkan. Kekuasaan Bizantium langsung tidak meluas jauh di luar kota-kota pesisir. Interior Afrika tetap berada di bawah kendali berbagai konfederasi suku Berber, misalnya, Bizantium bertengkar melawan Kerajaan Berber Garmules.