كتابة استمرار لهذه الفقرة - الرومان الشرقيين، المعروفين أيضاً باسم الإمبراطورية البيزنطية، استعادوا في النهاية مقاطعة روما في إفريقيا خلال الحرب الفاندالية
في سنة 534، عندما كان بقيادة جنرالهم المشهور بيلزاريوس. البيزنطيين أعادوا بناء الحصون والدفاعات الحدودية ("الليمون") ، ودخلوا في معاهدات مع البربر. ومع ذلك، لعدة عقود كان الأمن والرخاء متقلبين ولم يعدوا أبداً بالكامل. الحكم البيزنطي المباشر ما امتدش بعيد عن المدن الساحلية. بقى الداخلية الأفريقية تحت سيطرة مختلف الاتحادات القبلية البربرية، على سبيل المثال، المنافسة البيزنطية ضد مملكة غارمولز البربرية.