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