ガイセリック
ローマはカルタゴと地中海での生存をかけて戦ったポエニ戦争以来の危機に陥る。
440年、ガイセリックは艦隊を派遣してローマの穀物庫であったシチリアを占領、加えて西ローマ帝国資金の逃亡先バレアレス諸島、サルディニア、コルシカ、そしてマルタ島など戦略的要衝の地を次々と占領した。ガイセリックは周辺諸島から建艦資材となる木材を調達し、カルタゴの港で新造艦を増産した。そしてヴァンダル族だけでなく周辺海域の海賊や熟練の船乗りたちを徴募してローマ帝国にはない海軍力として海上の強力な襲撃部隊を建設した。その後三十年間ヴァンダル族は、ローマ帝国が北方のフン族の侵攻で疲弊している間、西地中海一辺の海賊、掠奪者として活動していった。
東西ローマ帝国はカルタゴが征服されたことを正式に認めて、ヴァンダル王国は無法で統制不能な存在であり、もはやローマ帝国傘下の属国ではなく、独立国であると捉えるようになる。その後、西ローマ帝国を継承するオドアケルのイタリア王国もテオドリックの東ゴート王国も東ローマ帝国の属国であり、国王は皇帝の家臣あるいは代理人でしかなかった。ガイセリックはローマ帝国の権威に何の関心もなかったのである。まもなくガイセリックの艦隊は北アフリカやシチリアの穀倉地帯、そして重要な貿易ルートが走る西地中海一帯を支配し、都市ローマを完全包囲する体制をとっていくまでになっていた。西ローマ帝国は戦略的に重要な北アフリカと西地中海をわずか十年という短期間に失って国力が一気に衰退し、軍事的にも経済的にも追いつめられて、その命運はもはや風前の灯となっていた。
451年、フン族の王アッティラと同盟し、ガリアに侵攻したが、西ローマ帝国の将軍アエティウスに、カタラウヌムの戦いで敗れた。455年西ローマ皇帝ウァレンティニアヌス3世が殺害され、これによって我が身に危機感を抱いたウァレンティニアヌスの妃は、ガイセリックに救援を求めた。これを大義名分としたガイセリックは442年にウァレンティニアヌスと結んでいた平和条約を破棄し、イタリアへ上陸した。ローマ教皇レオ1世は使者を送って、ガイセリックに住民の虐殺や建築物の破壊をしないように求めた。ガイセリックがこの申し出に合意したため、ローマの城門は、ヴァンダル族の軍隊を迎えるために開かれた。しかし、ガイセリックに率いられたヴァンダル族は約束を反故にしてローマを略奪した。事件の結果、フン族と同様ヴァンダルの名はヨーロッパ諸国では現在も「略奪者」、「文化の破壊者」の意味で用いられることとなった。
だが、その後もヴァンダル王国はローマとの主要な戦争に勝利している。ヴァンダル人による略奪を止めるため、東西ローマ帝国はともにヴァンダル王国を服属させようとしたが、ガイセリックはなかなか応じようとしなかった。468年、バシリスクスの率いる東ローマ帝国艦隊がヴァンダル王国を屈服させんとするも、ガイセリックはローマ軍を壊滅させた。460年には西ローマ皇帝マヨリアヌス帝率いる討伐軍を撃退し、468年にはバシリスクス帝率いる東ローマ軍をボン岬半島の戦い(英語版)で破った。474年、ガイセリックは東ローマ帝国との和平に応じた。ガイセリックは88歳という高齢まで生き、477年カルタゴにて世を去る。その後、息子のフネリックが王位を継承した。
カルタゴへの強行には無理がある、そう考え始めた折、こうした苦境で思いがけずガイセリックが和を請うて使節を派遣してきたのである。敵の降伏を喜んだバシリスクスは5日の期限を提示し返答まで待つように回答した。自分の勝利を信じたのである。この油断と時間の浪費が災いする。
降伏の申し出はガイセリックの偽計であり、ガイセリックは時間を稼ぎながら反撃の好機を待っていたのだ。そして、天候が急変し強い西風が吹き始めた。硫黄と原油を満載した75隻の火船が出港、東ローマ艦隊に向かって快速で進撃して次々と体当たりしていく。そして火球が投じられ東ローマ艦隊は瞬く間に炎上し業火に呑まれていった。不運なことに天候対策に東ローマ艦隊は岬の突端に密集陣形を取って舵を下していたため、被害を拡大させた。ガイセリックの巧妙な火攻めによりローマ艦隊は焼失するか、沈没するか、あるいは拿捕され、残る兵力も各々逃亡した。バシリスクスの副官ヨハネスはヴァンダル部隊を指揮するゲントの追撃部隊と決死の抗戦を試みた末に降伏を求められたがこれを拒絶、水面に身を投げている。
東西のローマ帝国にとってこのボン岬半島の戦い(英語版)は最終的には700隻の艦艇が失われ、7万の兵が命を落とす大敗北となった。
バシリスクスはコンスタンティノープルへ逃げ帰り、マルケリヌスは(恐らくはリキメルの使嗾により)シチリアで部下に暗殺された。この結果、トリポリタニアとサルデーニャそしてシチリアがヴァンダル族に征服された。ヴァンダル族に対する遠征の失敗は東西ローマ帝国の軍事力を大きく減らせた。敗戦を知った西ゴート族はガリア・ヒスパニアへの領土拡大を、ヴァンダル族はイタリア襲撃をおのおの再開させた。