アド・デキムムの戦い
530年、親ローマ外交を展開していたヴァンダル王ヒルデリック(英語版)がムーア人に対する敗戦を口実として王族の一人ゲリメルによって廃位・幽閉され、ゲリメルが登位した。これを受け、東ローマ皇帝ユスティニアヌス1世はヒルデリックの復位をゲリメルに要求したが、ゲリメルは拒絶した。今度はユスティニアヌスはゲリメルの許に王位を追われたこの老人をコンスタンティノープルに送り、余生を送らせるよう求めたが、ゲリメルはこれはヴァンダル王国内部の問題であるとして拒絶した。ローマ帝国の復活を目論んでいたユスティニアヌスはこれを口実としてヴァンダル王国の征服を目論んだ。しかし、ユスティニアヌスが家臣たちにこの件を諮った時、レオ1世の時代にヴァンダル討伐戦の大失敗という前例があったためか、近衛長官のヨハネスをはじめとして反対論が巻き起こった。しかし、ユスティニアヌスは反対論を押し切って遠征軍の派遣を決意した。そして533年6月にベリサリウスを総司令官とした遠征軍がコンスタンティノープルを発った。
遠征軍は歩兵10000人と騎兵6000騎であり、500隻の船に乗せられて輸送されることになっていた。騎兵のうち正規兵は半分の3000騎で、2000騎がベリサリウスの私兵であり、600騎がフン族、400騎がヘルリ族であった。これはアフリカ征服のための軍としては少なすぎる兵力であったが、ヴァンダルの側にも弱みがあった。