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