ヴァンダル戦争
だが、ローマ人にはヴァンダル王国に対して戦争を仕掛ける力がなかったため(しばしば緊張が発生したが)「永続的な平和」と呼ばれる平和的な関係を保つことになった。
この状況は西方領土回復を望むユスティニアヌス1世が即位することにより変わることになる。 当初、ユスティニアヌス帝はペルシアとのイベリア戦争 (en) に忙殺されており、一方、ヴァンダル王国でもカトリックに寛容で親ローマ派のヒルデリック(英語版)(母は西ローマ皇帝ウァレンティニアヌス3世の皇女(長女)エウドキア(439年 - 467年/474年?))が523年に即位しており、東ローマ帝国との友好的な関係を築いていた。だが、彼の政策はヴァンダル族の中から反発を受けており、ムーア人との戦いに敗れたことで、530年にクーデターが起き彼の従甥のゲリメルによって廃位されてしまう。ユスティニアヌス帝はヒルデリックの復位を要求したが、ゲリメルはこれを拒絶した。
ユスティニアヌス帝はゲリメルに対する懲罰遠征を決め、532年にペルシャとの和平を成立させると遠征軍の編成に着手した。
敗北を悟ったゲリメルは首都のカルタゴの守備隊が少なく、また城壁も損壊していたため、残余部隊とともにヌミディアへ向けて西へ逃亡した。ベリサリウスは丸1日の休養を兵士たちに与えた後に進軍を再開して、9月19日に市民の大歓声を受けつつカルタゴに入城を果たした。ベリサリウスの厳命により、軍の規律は守られ、略奪は行われなかった。ヴァンダル王国の王宮に本営を置いたベリサリウスはゲリメルの反攻を予測して城壁の修復を行わせた。
実際、ブラ・レジア (en) に逃れたヴァンダル王は直ちに王弟ツァツォンをサルデーニャから呼び戻していた。ツァツォンは反乱を起こしたゴダスを簡単に討ち取り反乱を鎮圧していたが、急ぎアフリカへ帰還した。ツァツォンと合流したゲリメルはカルタゴに向けて兵を進め、町への水の供給を遮断した。また、彼は市内に工作員を送り込み、ベリサリウスのフン族部隊を買収しようとさえしている。
裏切りによってヴァンダル軍が市内に侵入することを危惧したベリサリウスは出戦を決意する。12月中旬に両軍はヴァンダル軍の野営地から近いトリカマルムで相対した。東ローマ軍歩兵はこの日遅くまで到着せず、会戦はほぼ騎兵のみで行われた。東ローマ軍は繰り返しヴァンダル軍に突撃し、ツァツォンを戦死させた。アド・デキムムの際と同じく、ゲリメルは戦意を失ってしまい、ヴァンダル軍は総崩れになった。数日後、ベリサリウスはヒッポーネでヴァンダル王国の財宝を接収した。