سيطر البيزنطييون بسهولة على قرطاج سنة 533م ثم انتصر الجيش البيزنطي والذي كان أغلبه مكونا من المرتزقة على الخيل الوندالية والتي كانت أقوى تشكيل في جيش الوندال. واستسلم آخر ملك وندالي سنة 534م.

هجر أغلب الشعب الوندالي قسرا إلى الشرق أين أصبحوا عبيدا بينما جند الباقون في الجيش أو كعمال في مزارع القمح.

سرعان ما عاد الحكام الجدد إلى سياسة القمع والإضطهاد الديني كما أثقلوا كاهل الناس بالضرائب مما حدى بهم إلى الحنين إلى سيطرة الوندال على مساوئهم.