ガイセリック
439年10月19日、ガイセリックは突如進軍してカルタゴの町を占領、ローマ帝国の軍事力・経済力の源泉に打撃を加え、カルタゴ港内にあった西ローマ帝国軍の艦船の大部分を拿捕した。ここにアフリカに渡って以来の目的を果たしたのである。
このときの占領では、410年のローマ略奪を逃れた多くのローマ人がカルタゴ占領の時に捕えられた。しかし、新国家の首都にするために略奪と破壊はなかったとされている。ただし、ガイセッリクは兼ねてより側近たちにアリウス派の信仰に従うように要求していたが、それだけアリウス主義への情熱は強く、反面カトリックへの敵意は強烈であった。実際、カルタゴのカトリック司教クオデヴルトデウス(英語版)は町を追われナポリへの逃亡を強いられた。しかしながら、ヴァンダル族の指導者たちはアリウス派でいるよう主張したものの、カルタゴ住民のカトリック信者に対して信仰の自由を許していた。ガイセリックは、一般の庶民には軽い税金を課した一方、税負担の大半を裕福なローマ人やカトリック聖職者に求めた。ガイセリックはゲルマン人の大多数とは異なり戦争のみ強い野蛮人ではなく現実感覚のある人物で、アリウス派とカトリック教徒、ドナトゥス派との立場を調整しながら国家建設を進めていく。
さらに、ガイセリックは多くのローマ艦船を奪取してヴァンダル艦隊を増強し、瞬く間に地中海の制海権を掌握した。ヴァンダル王国は首都をカルタゴに移してローマから西地中海を一挙に奪いにかかる。
ヴァンダル王国のガイセリックと西ローマ帝国のウァレンティアヌス3世は、両国の同盟関係を強化するため人質としてローマに送られていたフネリックと皇女エウドキアとの婚約を440年ごろに結んでいた。このときの西ローマ帝国は食糧供給地と海上ルートをヴァンダル王国に握られ、食糧調達のために不利な同盟を選択せざるを得ない状況下におかれていたのである。451年にカタラウヌムの戦いでフン族の大王アッティラによる遠征を辛くも阻み、その後アエティウスを殺害して簒奪の危険を摘んだものの、ローマ帝国がゲルマン部族の諸王国の台頭を許して情勢混沌となっていた時、不慮の事件が起こる。455年、ウァレンティニアヌス3世が後継者不在のまま突如暗殺された。
しばしの空位の後、裕福な元老院の議員であったペトロニウス・マクシムス(以下、マクシムス帝と記載)が対立候補を退けて帝位を継承した。新皇帝マクシムス帝は先帝暗殺の黒幕とされていた。まず、マクシムス帝は権力の足固めに着手した。ウァレンティニアヌス3世の未亡人リキニア・エウドクシアと結婚、彼の息子のパラディウス(英語版)が皇女エウドキア(英語版)を娶った。この政略結婚は、マクシムス帝の家系とテオドシウス朝の血統関係を築いて権力を強化するためであった。こうしたローマの政情はガイセリックの野心を挫くものになったが、ガイセリックはこのときの情勢変化を狡猾に利用した。
ローマ略奪の混乱を収拾したのは、西ゴート族の武力を借りて帝位に就いたアウィトゥスであった。
彼はアエティウスの腹心であり、アエティウス同様西ローマ帝国の再建に心を砕いたが、新皇帝は権力を掌握できなかった。アウィトゥス帝の権力は5世紀中頃の西ローマ帝国をとりまくすべての主要勢力の支持の如何にかかっていた。新帝は市民、元老院そして東ローマ皇帝マルキアヌスはもちろん、軍隊とその指揮官たち、そしてヴァンダル王ガイセリックの支持をも必要としていた。しかし、周辺国の支持を得られなかったばかりか国内の政権を掌握することも困難だった。実権はマヨリアヌス将軍とリキメル将軍にあったが、この両有力将軍を繋ぎ止めることができなかった。
また、西ローマの海軍が貧弱だったためヴァンダル王国を攻撃する戦力がなかった。ガイセリックは実戦攻撃力のない西ローマ帝国への穀物輸送を止め、飢餓によって西ローマ帝国と皇帝権力を転覆させようと試みた。これに対して西ローマ帝国は、456年、リキメル将軍はヴァンダル族を撃退するなど戦果をあげている。リキメル将軍はイタリア道の軍政長官へと昇進し、帝国内で不動の発言力を得ることになった。