Napisati nadaljevanje za ta odstavek - Po padcu Rima je germansko kraljestvo Vandalov vladalo večino tega območja. Niti Vandali niti Bizantinci niso mogli razširiti učinkovite vladavine; notranjost je ostala pod nadzorom Maurijev (berberov). Vandalska vojska ni bila stalna vojska in pod kasnejšimi vandalskimi kralji (od Hunerika do Gelimerja) se je njena moč poslabšala. Za zaščito pred Maurijevim vdorom ni bila ustanovljena nobena obmejna vojska, zato so Mauriji posegali v obmejna območja kraljestva. Kasneje, ko je Belisarij ponovno osvojil Afriko za Bizantinsko cesarstvo v letih 533-534
, je imel malo težav z vzpostavitvijo vladavine nad kraljestvom Vandalcev, njegovi nasledniki pa so imeli velike težave z nadzorom Maurijev, nekateri od njih so bili ubiti.