استمر الاحتلال البيزنطي للمنطقة بعد انهزام الوندال عام 534م،  رغم ادعاء البيزنطيين بأنهم الورثة الشرعيون للإمبراطورية الرومانية، إلا أنهم ارتكبوا العديد من الفضائع.  شهدت هذه الفترة  ثورات محلية وظهور إمارات يقودها زعماء محليون،  ليستمر الاحتلال البيزنطي قرابة قرنين حتى قضت عليه الفتوحات الإسلامية.  لم يختلف الاحتلال البيزنطي عن سابقه من حيث طبيعته كاحتلال قمعي.