Eftir fall Róma réð germanska konungsríkið Vandalarnir miklu af svæðinu. Hvorki Vandal- né Byzantínumenn gátu útvíkkað skilvirka stjórn; innra svæðið var undir stjórn Mauri (berberanna). Vandalher var ekki stöðugt her og undir seinni vandalskonungum (frá Huneric til Gelimer) versnaði styrkur hans. Engin landamærahers var sett upp til að vernda gegn Mauri innrásum, þannig að Mauri réðst inn á landamæra svæðum konungsríkisins. Síðar, þegar Belisarius vann Afríku aftur fyrir Byzansveldið árið 533-534
Hann átti ekki erfitt með að koma stjórn sinni yfir konungsríki Vandal, en eftirmenn hans áttu í miklum erfiðleikum með að stjórna Mauri, þar sem sumir þeirra voru drepnir.