ヴァンダル戦争
背景
5世紀の西ローマ帝国騒乱期にヴァンダル族はライン川を渡ってガリアに入り、さらに同盟部族のアラン族とともにイベリア半島にまで侵入していた。429年、ヴァンダル王ガイセリックは皇帝と反目していたアフリカ総督（vicarius）ボニファティウス (en) の招きに応じて、彼の民とともに海峡を越えて北アフリカに進出した。現地のローマ軍はボニファティウスの反乱と432年の彼の死によって弱体化しており、ヴァンダル族は容易くローマ領を占拠できた。439年にカルタゴが占領され、続く20年間のうちにガイセリックはアフリカ管区 (en) だけでなく、強力な海軍を用いてシチリア、サルデーニャ、コルシカそしてバレアレス諸島をも手中に収めた。
続く数十年間、熟練したヴァンダル海軍は地中海全域を跳梁し、455年にローマ劫掠 (en) を行い、そして468年にはバシリスクス率いる東ローマ艦隊を撃滅している。
この敗北とヴァンダル海賊の跋扈は東ローマ帝国を酷く痛めつけ、さらにヴァンダル族の宗教政策が関係を悪化させた。ヴァンダル族は熱烈なアリウス派であり、カトリック教徒の迫害を行った。だが、ローマ人にはヴァンダル王国に対して戦争を仕掛ける力がなかったため（しばしば緊張が発生したが）「永続的な平和」と呼ばれる平和的な関係を保つことになった。
この状況は西方領土回復を望むユスティニアヌス1世が即位することにより変わることになる。 当初、ユスティニアヌス帝はペルシアとのイベリア戦争 (en) に忙殺されており、一方、ヴァンダル王国でもカトリックに寛容で親ローマ派のヒルデリック (en) （母は西ローマ皇帝ウァレンティニアヌス3世の皇女（長女）エウドキア（439年 - 467年/474年?））が523年に即位しており、東ローマ帝国との友好的な関係を築いていた。だが、彼の政策はヴァンダル族の中から反発を受けており、ムーア人との戦いに敗れたことで、530年にクーデターが起き彼の従甥のゲリメルによって廃位されてしまう。ユスティニアヌス帝はヒルデリックの復位を要求したが、ゲリメルはこれを拒絶した。
ユスティニアヌス帝はゲリメルに対する懲罰遠征を決め、532年にペルシャとの和平を成立させると遠征軍の編成に着手した。
両軍の戦争準備
ユスティニアヌス帝は最も信頼し、かつ有能な将軍であるベリサリウスを遠征軍の司令官に任命し、参謀として宦官のソロモン (en) を付けた。ベリサリウスの顧問にはカイサリア（パレスチナの古代都市）出身のプロコピオスがおり、後に彼がこの戦争の記録を二巻の本にまとめることになる。プロコピオスの記述によれば、人々の間には468年の破局の記憶が残っており、東方道管区長官 (en) のカッパドキアのヨハネス (en) を含む大臣たちの多くが遠征に反対し、ユスティニアヌス帝を説得しようとしたという。一方で、ヴァンダル族を異端と考える聖職者たちはこの遠征を熱心に支持した。
ヴァンダル族戦士の勇猛さを恐れる世評にも関わらず、遠征軍は驚くほど小規模だった。5万人の兵力を有し、動員時には16万人にもなるヴァンダル軍に対して、東ローマ帝国の遠征軍はローマ人歩兵10,000と同盟部族（Foederati）の騎兵5,000からなる15,000に過ぎず、これにはベリサリウスの私兵であるブケライオス軍（bucellarii）のローマ人および同盟部族の騎兵3,000そしてフン族400人とヘルール族600人の騎馬弓兵が含まれている。遠征軍は92隻の戦艦（デュロモイ）に護衛された500隻の船団で輸送される。
この時のヴァンダル王国はトリポリタニアとサルデーニャでの反乱に直面していた。トリポリタニアの反乱は東ローマ軍に支援されており、アフリカにおける東ローマ軍の橋頭堡になる恐れがあったが、恐らくは遠隔地であったため、ゲリメルはこれに対する十分な対処をしなかった。ゲリメルは王弟ツァツォンに120隻の艦隊と兵5,000を与えサルデーニャ長官ゴダスの反乱を鎮圧するために派遣した。
東ローマ艦隊の出帆の前に、ユスティニアヌス帝はイタリアの東ゴート王国の女王アマラスンタからの協力を取り付け、シチリアの港の利用を許可させた。遠征艦隊は6月にコンスタンティノープルを出港し、時間をかけて航海をした。艦隊がシチリアに到着した時、ローマ人たちにとって非常に幸いなことに、ヴァンダル海軍の主力がサルデーニャへ去っていたことが判明したとプロコピオスは述べている。
アド・デキムムの戦い
9月上旬、東ローマ艦隊は抵抗を受けることなくアフリカ沿岸へ進み、9月9日にヴァダ岬（現代のカブジア岬）に上陸した。ここからベリサリウスは軍を北へ向け、艦隊と並行して、海岸に沿って首都カルタゴへと兵を進めた。この進軍中、ベリサリウスは住民を敵に回さぬよう兵の規律を厳格にしている。ゲリメルは東ローマ軍を迎え撃つべく準備した。彼は前王ヒルデリックを殺害した上で兵を召集してカルタゴの南方10マイルの位置にあるアド・デキムムで敵を待ち伏せた。
ここで彼は東ローマ軍を襲撃し、包囲殲滅する作戦を立てている。王弟アマタスが東ローマ軍の進軍を阻止し、甥のギバモンドスが兵2,000を率いて左側面を攻撃、そしてゲリメル自身が率いる主力軍が背後から攻撃して敵を包囲殲滅するものであった。だが、実際にはヴァンダル軍の三つの部隊はこの分進合撃作戦を実行できなかった。
9月13日、早く戦場に到着したアマタスは小部隊を率いて偵察に出た際に東ローマ軍後衛部隊からの攻撃を受けて戦死してしまう。ギバモンドスの部隊はブルガール族騎兵600の迎撃を受けて壊滅した。友軍の敗北を知らないゲリメルは主力軍とともに前進し、アド・デキムムで東ローマ軍を敗走させるが、弟の死を知って驚愕した彼は号泣して弟の葬儀をとり行い、戦闘を停止してしまう。ベリサリウスはこの時間を利用して兵を再編し、まとまりを欠いたヴァンダル軍を撃破した。
戦後
ヴァンダル王国を短期間で滅ぼしたユスティニアヌス帝は、翌535年にイタリアの東ゴート王国との戦争に踏み切った。この戦争でもベリサリウスが最高司令官を務め、一旦は東ゴート王ウィティギスを捕らえてイタリアを平定しかけたが、東ゴート族は新王を頂いて直ぐに再起し、戦争は20年近くに渡って続いた。最終的に帝国は553年に東ゴート族を滅ぼすことに成功したが、東ローマ帝国の国力は使い果たされ、後にイタリア半島の大部分をランゴバルド族に奪われることになる。
一方、アフリカでは534年4月に道管区長官職（praefectus praetorio）が設置され、東ローマ帝国の行政機関とともにかつてのローマの属州システムが再建された。続く数年間、アフリカ道管区長官と管区軍司令官（magister militum）を兼任するソロモンの元で、アフリカにおける東ローマ帝国の支配は強化されたが、内陸部のムーア人との戦闘は続いた。ソロモンは一定の勝利は収めたものの、536年に東ローマ軍のアリウス派兵士たちが大規模な反乱を起こし、彼の仕事は頓挫させられた。
この反乱は最終的には皇帝の従兄弟のゲルマヌス (en) によって鎮圧され、ソロモンは539年に復帰した。だが、彼は544年にムーア人とのキッリュウムの戦いで戦死してしまい、アフリカはまたも危機的状況に陥った。ムーア人とベルベル人の反乱に東ローマ軍は苦戦し、有能なヨハネス・トログリタ (en) 将軍によって548年に鎮圧されるまで続いた。
これ以降、アフリカは比較的安定して繁栄を享受することになり、584年に総督府 (en) が設置された。やがて、このアフリカ総督府からヘラクレイオス（在位：610年 - 641年）が現れ、暴君フォカス帝を打倒し、サーサーン朝やアヴァールを撃退して帝国を救う働きを果たすことになる。
だが、ヘラクレイオスはその晩年にイスラム勢力との戦いに敗れ、シリアとメソポタミア、エジプトを失った。その後も、東ローマ帝国はイスラム勢力の拡大を押し止めることができず、7世紀中頃にキレナイカとトリポリタニアを喪失する。カルタゴは697年にウマイヤ朝によって占領され、翌698年に完全に破壊されて歴史から姿を消した。