ガイセリック
東ローマ帝国はゼノンに対する反乱が発生するなど政情が依然として不安定で、再びヴァンダル王国を討伐する余裕は無かった。このため、東ローマ帝国もヴァンダル王国に対して平和を求めていたのである。コンスタンティノープルから派遣された使節はゼノンから相互不可侵協定を預かっていた。ゼノンはヴァンダル王国を対等の立場をもった独立国家として認め、その領土の領有権を侵害しないことを約束したのである。オドアケルの王位には東ローマの代理人としての地位しかなかったのと比べると破格の扱いである。ガイセリックの王位はローマ皇帝と同格ということを意味している。
477年7月25日、ガイセリックはヴァンダル王国の創建という大事業を成し遂げ、その都カルタゴで88年の生涯を終える。ガイセリックはローマ帝国の辺境で生まれて各地を放浪し、イベリア半島ではローマと苦闘を重ねアフリカに流れて新国家を創建した。ローマ帝国を海賊行為によって苦しめ、ローマを襲撃、帝国の心臓部で歴史に残る略奪を働いた。だが、それだけに留まらず自分の王国をローマ帝国と対等の独立国家としての地位を約束させたのである。まさに大往生であった。
以後のヴァンダル王国の盛衰は記事ヴァンダル王国に譲る。
400年から410年にかけて西ゴート族の王アラリックがイタリアを蹂躙しており、アルプス以北のローマ帝国領は軍事的空白地帯となっていた。ヴァンダル族は空白地帯のドナウ川上流を西進してライン川一帯へと向かう。しかし、凍結したライン川にたどりついた辺りで、北ガリアにあるローマ帝国の属領にいたフランク族の抵抗にあった。この戦いによって、ゴディギゼル王を含めて2万人のヴァンダル族が死亡したが、アラン族の助けを借りてなんとかフランク族を負かすことができた。406年12月31日、ヴァンダル族はライン川渡河(英語版)を果たし、ガリアに侵入した。ゴディギゼルの息子グンデリク王(英語版)率いるヴァンダル族は、故郷の東欧より肥沃で文化レヴェルも高いガリアの西や南へ略奪して回った。父親が戦死した後、ガイセリックはヴァンダル族で新王グンデリクの次に力ある存在となっていた。そして、やがて王になる人物、それがグンデリクの異母兄弟ガイセリックであった。
409年10月、ヴァンダル族はピレネー山脈を越えてスペインに入った。フランク族や西ゴート族にガリアを追い出されたのである。ガリアは豊かな土地で西ローマ帝国にとっても重要な土地であった。それ故、ローマによって遠方で肥沃度が低いイベリア半島への移住が要求されたのである。イベリア半島はヴァンダル族にとって、そして他の部族にとってローマ帝国から建国を許された土地であった。右図にあるとおり、アラン族がポルトガルとカルタヘナ一帯を領有し、アスディング系ヴァンダル族はガリシア地方の一部、シリング系がアンダルシアを得た。
一方、アウィトゥス帝は贅沢と好色のために市民の反感を買っており、やがてローマで反皇帝の暴動が発生した。アウィトゥス帝はローマを脱出したが、マヨリアヌス将軍とリキメル将軍に捕えられて、退位を条件に一命を約束されたものの、後に殺害される。
西ローマ皇帝が空位になると、東ローマ皇帝レオ1世 (東ローマ皇帝)はリキメルにパトリキ(宰相)の称号を与え、次いで457年2月28日にマギステル・ミリトゥム(軍務長官)に任命した。リキメルは西ゴートのワリア王の孫で、スエビ族の王家に連なるゲルマン人だったため、西ローマ皇帝になることはできなかった。だが、西ローマ帝国軍を指揮する総帥としてガリア、ヒスパニアそして北アフリカを占拠するゲルマン諸国家(フォエデラティ)の王の上に立つ存在であった。リキメルはこうした周辺国への政治的影響力を背景に傀儡皇帝を擁立してローマで権力を掌握するようになる。
最初に傀儡として選ばれたのが友人のマヨリアヌスである。457年4月1日、マヨリアヌスは軍からの推挙によって皇帝に推戴された。
新帝はガリアの再征服とヒスパニア遠征で軍事的事業に精力的に取り組み、華々しい軍功をあげた。マヨリアヌス帝はアウィトゥス帝時代に半独立状態にあったブルグント族と西ゴート族を屈服させて、それ以前の「同盟部族(フォエデラティ)」の立場に戻させることに成功した。