I Vandali erano una popolazione germanica che nel 406, sospinta dagli Unni, varcarono il Reno, devastarono la Gallia romana (406-409) per poi stanziarsi in Spagna meridionale, sottratta al controllo romano. Nel 429, condotti dal loro re Genserico, i Vandali invasero l'Africa, forse chiamati dal "comes Africae" Bonifacio, che era stato proclamato dalla reggente Galla Placidia "nemico pubblico" in quanto accusato di voler separare l'Africa dall'Impero. Se la notizia del tradimento è vera (è stata recentemente messa in dubbio da Heather), in ogni caso Bonifacio si pentì dell'invito e, riconciliatosi con Galla, tentò di arrestare l'invasione vandalica, senza alcun successo. Il comando dell'esercito fu allora affidato al generale romano-orientale Aspar che, se non riuscì a sconfiggere Genserico, lo spinse perlomeno a negoziare: nel 435, con gli accordi di Trigezio i Romani riconoscevano a Genserico il controllo di Mauritania e parte della Numidia, ma le province più prospere del Nord Africa (Proconsolare, Byzacena e il resto della Numidia) rimanevano in mani romane.