Después de la caída de Roma, el reino germánico de los vándalos gobernó gran parte de la zona. Ni los vándalos ni los bizantinos pudieron extender un gobierno efectivo; el interior permaneció bajo el control de Mauri (berberes). El ejército vándalo no era un ejército permanente, y bajo los últimos reyes vándalos (desde Huneric hasta Gelimer), su fuerza se deterioró. No se creó ningún ejército fronterizo para protegerse de las incursiones de los mauri, por lo que los mauri invadieron las áreas fronterizas del reino. Más tarde, cuando Belisario reconquistó África para el Imperio Bizantino en 533-534
, tuvo pocas dificultades para establecer el dominio sobre el reino vándalo, pero sus sucesores tuvieron grandes dificultades para controlar a los Mauri, y algunos de ellos fueron asesinados.