ガイセリック
475年、ローマの帝権を掌握したオレステスは息子のロムルス・アウグストゥルスを帝位につける。アウグストゥルスとは「小アウグストゥス(皇帝)」という意味である。
ローマに進駐していた傭兵軍は支配者となっていたオレステスに褒美としてイタリアの耕地の三分の一を求めたが断られてしまう。これまでの戦功が徒労に終わり失望した傭兵たちは、無力な皇帝とその父オレステスを見限り、将軍のオドアケルを擁立した。オドアケルはオレステスを殺害して、476年9月4日、ロムルスから帝権を象徴する帝冠と紫衣を没収し、これらを東ローマ皇帝ゼノンに返還した。476年9月23日、ゼノンはオドアケルをイタリア王に任命して統治権を保証した。ゼノンは最終的に東西ローマの皇帝位を廃止、帝位をローマ皇帝に集約させた。これにより、西ローマ帝国は名実ともに滅亡している。
ガイセリックは死の前年、西ローマ帝国滅亡を眺めていた。歴史の転換と自分の死期を悟ったガイセリックは最期の事業に着手する。オドアケルと領土交渉を始め、コルシカとサルディニアの領有を認めさせ、シチリアを南北に分割して南部の領有を取り決めた。こうしてイタリア王国との和平をまとめた。さらに、ガイセリックは敵対していた東ローマ帝国とも共存する道を模索した。
東西のローマ帝国は共同戦線を張ってヴァンダル勢に対抗した。
リキメルは主人を変えても東ローマ帝国と協力関係を強化してヴァンダル族を討伐するという志を捨てたわけではなかったのである。東ローマ帝国レオ一世はリキメルの懇願に応えて強欲で知られる軍人バシリスクスを総大将に30万ポンドの軍資金を提供、10万人の兵力を結集し、東地中海の船舶を1千隻も徴募して討伐部隊を編成した。副将にはガイセリック同様、東ローマ帝国にとって最も邪魔な存在であったアドリア海の海賊の頭領マリケリヌス(英語版)を充てた。厄介ものに対して厄介者をぶつけようとしたのである。
マリケリヌスはコルシカやサルディニアなど周辺海域を平定する一方、ガイセリックは次男のゲント(ガイセリックの子)(英語版)を派遣し、空白となったギリシア近海を略奪させ、さらに猛威を振るった。強力な艦隊が周辺にいないことを良い事に、小型の船で強襲をかけ、一撃の後、戦利品を船に詰め込んで引き上げる海賊の戦法を裕福な東方で発揮した。これに対して、マリケリヌスはシチリアを占領、カルタゴに着実に接近しようと試みる。
468年8月、侵攻が進むにつれて総大将バシリスクスは決戦を仕掛けて勝利しようとした。ボン岬半島の沖に艦隊を進め上陸を図ろうとした。
この間、ヴァンダル軍の軍船は動きの鈍い東ローマ艦隊に襲撃を繰り返し、敵を執拗に苦しめた。不利を感じたバシリスクスは部隊を半島に上陸させた。だが、上陸地点は岩だらけの岬の突端で、上陸部隊は水も食料も欠く状況でカルタゴまで遠距離を敵の襲撃を受けながら行軍しなければならなくなった。
しかし、スエビ族もガリシアの一部を割り当てられ、アスディング系ヴァンダル族と境界を接していた。また、スエビ族は他の部族がローマ帝国から土地を受け取る前にスペインに侵入して土地を囲い込んでしまい、この抜け駆けがヴァンダル族やアラン族との紛争の原因となった。
428年、ヴァンダルの民はローマ帝国属州ヒスパリアのヒスパニア・バエティカに居住していた。グンデリクが死んだ後、ガイセリックが王に選ばれるが、彼はすぐに民が富と勢力を拡大させる方法を探し始めた。このとき、ヴァンダルはワリア王率いるより優勢な西ゴート族とその同盟部族から攻撃を受けて、多大な被害を被っていた。ローマ帝国が土地を餌にゲルマン諸部族の同士討ちを画策していたのである。ローマの画策でスエビ族や西ゴート族との領土争いは苛烈を極め、この過程でシリング系ヴァンダル族とアラン族は壊滅、多くの部族民が殺され、残存勢力はグンデリクとガイセリックが率いるアスディング系に統合されていく。しかし、ガイセリックが王となるとすぐにライヴァルのゲルマン部族との戦いを避けてヒスパニアを去る決意をした。実際のところ、彼が王になる前からローマの港町から奪った軍船、商船をかき集めて艦隊を編成していたと考えられる。すべてはヴァンダル族を苦しめてきたローマ帝国に復讐するためであった。428年、ガイセリックは現在のポルトガルにあたるルシタニア地方を治めていたスエビ族の軍勢に背後から攻撃を受けた。しかし、ガイセリックによってスエビ族の軍はメリダの近くで打ち破られた。スエビ族の王子ヘルミンガル(英語版)は逃走しようとグアディアナ川を渡ろうとしたが溺死した。