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