ゲリメルは東ローマ軍からの攻撃をどこで防衛する計画を立てていたか?
9月上旬、東ローマ艦隊は抵抗を受けることなくアフリカ沿岸へ進み、9月9日にヴァダ岬(現代のカブジア岬)に上陸した。ここからベリサリウスは軍を北へ向け、艦隊と並行して、海岸に沿って首都カルタゴへと兵を進めた。この進軍中、ベリサリウスは住民を敵に回さぬよう兵の規律を厳格にしている。ゲリメルは東ローマ軍を迎え撃つべく準備した。彼は前王ヒルデリックを殺害した上で兵を召集してカルタゴの南方10マイルの位置にあるアド・デキムムで敵を待ち伏せた。