En el año 476, cuando el Imperio romano de Occidente finalmente había caído, el estado vándalo entró en decadencia, abandonando la mayor parte de los territorios del interior a las tribus bereberes del desierto.