ガイセリック
ガイセリックは現地の貧弱な守備軍を撃破して占領地を広げ、富裕な地主と教会の財産を略奪していった。
ヴァンダル軍はそのまま東進を続けてヌミディア地方へと迫る。やがて、この頃齢76歳に達した古代末期最高の神学者、聖人アウグスティヌスが司教として赴任していた城塞都市ヒッポの町にも到達する。しかし、攻城兵器がなかったためガイセリックは直接攻撃を避けて周辺部を抑えることを優先させた。ヒッポを14カ月という長期にわたって孤立させた。アウグスティヌスは、この包囲三か月目、飢餓と恐怖が支配するヒッポの町でこの世を去っている。古代ローマ世界における精神の終焉を象徴する出来事の一つとなった。聖アウグスティヌスのもとにポシディウスという右筆がおり、このポシディウスによってこの一件もヴァンダル族の暴虐さを後々まで伝える出来事となった。
435年、西ローマ皇帝ウァレンティニアヌス3世とガイセリックは和平交渉を始める。マウレタニアとヌミディアの王として承認する代わりにカルタゴの包囲を解いて撤退するように要求される。ガイセリックはローマの要求を受諾してその証として息子のフネリックを人質としてローマに派遣し、和平協定を締結した。ガイセリックは帝国の支配下にあってローマの「フォエデラティ(同盟部族)」としてマウレタニアとヌミディアの一部を占有するとした条約に調印した。この和平協定により北アフリカにヴァンダル王国が建国された。
しかし、ガイセリックは侵攻の手を緩めなかった。彼は西ローマがガリアでの軍事作戦に係っきりになっているという情報を掴み、ローマを裏切って帝国に打撃を加えようと考える。
彼はヴァンダル族がバエティカに入植した時王位にあったグンデリックの後継者として活躍していた。彼はスエビ族の攻撃から部族民の身を守っただけでなく、人々を率いて北アフリカへと移住させることに成功した。428年、兵員の推定数2万人、部族の最大数8万人とも言われているが、ヴァンダルとアランの部族を挙げてジブラルタル海峡を渡った。ガイセリックは、ヴァンダル族の軍事的強さを勝利していくために利用しようとしたローマの長官ボニファティウスの要請を受けて、西ローマ帝国唯一の安全地帯アフリカへと侵入していく。帝国内の内紛を制し北アフリカでの支配権を確立するために、ヴァンダル族を利用しようとするボニファティウスの戦略は思わぬ破綻を招いていく。ボニファティウスはイベリア半島のヴァンダル族に兵力提供を要請したが、そのヴァンダル族に脅威を感じた。
429年、ガイセリックはジブラルタル海峡を渡ってアフリカを東進していくにつれてマウレタニア各地に大惨事をもたらした。ボニファティウスがガッラ・プラキディアと関係改善を実現させ、パトリキ(宰相の称号)に叙されて中央政界に復帰したことでヴァンダルとの関係に利用価値はなくなっていった。ガイセリックはボニファティウスに捨てられアフリカからの撤収を要求される。こうした経緯でローマとの関係がこじれたのを機に、ボニファティウスはヴァンダル族を討伐しようとするが苦戦する。ついにガイセリックはローマ帝国に公然と刃向い、430年にボニファティウス軍を打ち破るに至った。ボニファティウスはアフリカを捨ててイタリアへ帰還した。