Een andere groep die door de Hunnen werd opgedreven waren de Vandalen. Zij trokken waarschijnlijk eind 405 of 406 samen met de Alanen de Rijn over en konden ongestoord plunderend door het rijk trekken. Onder leiding van Geiserik namen ze in 439 de Romeinse provincie Africa Proconsularis in en riepen Carthago uit tot hoofdstad. Dit was een catastrofaal verlies aangezien Rome afhankelijk was van de jaarlijkse graanleverantie uit deze streek. Carthago was ook de tweede stad van het Romeinse Rijk. Geiserik veroverde later Sicilië, Sardinië, Corsica en de Balearen. In 455 plunderde hij Rome. In 460 werd een vloot op pad gestuurd om Geiserik te verslaan maar deze vloot werd verslagen. In 468 werd ditmaal een grote gecombineerde vloot van zowel het Oost- als West-Romeinse Rijk op Carthago afgestuurd maar Geiserik wist hen te verrassen en wederom te verslaan.