De germanske vandalene etablerte seg selv i provinsen Hispania Baetica (på europeisk side) i 422 under deres konge Gunderik, og derfra utførte de angrep mot Mauretania Tingitana. I 427 aviste Bonifacius om å tilbakekallelse fra keiser Valentinian III, og han beseiret en hær som ble sendt mot ham. Han var mindre framgangsrik da en andre styrke ble sendt inn i 428. I dette året ble Gunderik etterfulgt av Gaiserik, og Bonifacius inviterte Gaiserik til Afrika, og sørget for en flåte som gjorde det mulig for vandalene å krysse over til Tingis. Bonifacius hadde til hensikt å avgrense vandalene i Mauretania, men straks de var kommet over avviste enhver kontroll, marsjerte videre til rike Kartago og påførte store lidelser.