Die Vandalen waren durch den Rheinübergang von 406 in Gallien eingefallen, bald darauf aber weiter nach Hispanien gezogen. Sie setzte unter Geiserich im Jahr 429 von Südspanien nach Nordafrika über, wo die Krieger bis 439 ganz "Africa", die reichste weströmische Provinz und die Kornkammer Westroms, eroberten. Vollkommen überraschend erwiesen sich die Vandalen als recht geschickt darin, mit einer Kriegsflotte zu operieren, womit sie zu einer ernsten Bedrohung für die weströmische Regierung wurden. Geiserich griff in der Folgezeit denn auch immer wieder in die weströmischen Machtkämpfe ein: Im Jahr 455 plünderte er Rom, 468 wehrte er eine gesamtrömische Flottenexpedition ab. Neben dem Vandalenreich existierten im ehemaligen weströmischen Nordafrika aber auch maurische Kleinreiche (siehe Masuna und Masties). Im Inneren erwiesen sich die Vandalen (ähnlich wie viele andere "foederati") nicht als Barbaren, sondern durchaus als Anhänger der römischen Kultur, die weiter in "Africa" gepflegt wurde. Allerdings kam es zwischen den arianischen Vandalen und den katholischen Romanen zu erheblichen religiösen Spannungen, die nicht überwunden wurden, bis in den Jahren 533/534 oströmische Truppen das Vandalenreich nach einem nur kurzen Feldzug eroberten und die Provinz bis zum Einbruch der Araber um 670 zu Ostrom gehörte.