伊比利亚半岛的汪达尔—阿兰人被西哥特王国赶走之后，汪达尔—阿兰王国人次年逃亡到北非。于439年，汪达尔王国在北非的阿非利加和迦太基、努米底亚地区建立，首都迦太基，并建立了自己的海军，不停从海上袭击罗马帝国。451年，匈人人首领阿提拉统兵入侵，被帝国名将埃提乌斯联合西哥特王国击退。埃提乌斯又多次击退蛮族的进攻。而454年爆发了马克西穆斯之乱，佩特罗尼乌斯·马克西穆斯阴谋先后杀死埃提乌斯和瓦伦蒂尼安三世，随即自己称帝。455年6月2日，汪达尔王国首领盖塞里克趁乱入侵，攻进罗马，佩特罗尼乌斯·马克西穆斯被杀，全城