År 429 ledde Geiserik sina folk från Andalusien till Nordafrika, som steg för steg erövrades. År 435 erkände romarna Geiserik som härskare över vissa kustområden i nuvarande Algeriet och Tunisien, samtidigt som hans folk blev romerska foederati (underordnade allierade).