9月上旬、東ローマ艦隊は抵抗を受けることなくアフリカ沿岸へ進み、9月9日にヴァダ岬（現代のカブジア岬）に上陸した。ここからベリサリウスは軍を北へ向け、艦隊と並行して、海岸に沿って首都カルタゴへと兵を進めた。この進軍中、ベリサリウスは住民を敵に回さぬよう兵の規律を厳格にしている。ゲリメルは東ローマ軍を迎え撃つべく準備した。彼は前王ヒルデリックを殺害した上で兵を召集してカルタゴの南方10マイルの位置にあるアド・デキムムで敵を待ち伏せた。ここで彼は東ローマ軍を襲撃し、包囲殲滅する作戦を立てている。王弟アマタスが東ローマ軍の進軍を阻止し、甥のギバモンドスが兵2,000を率いて左側面を攻撃、そしてゲリメル自身が率いる主力軍が背後から攻撃して敵を包囲殲滅するものであった。だが、実際にはヴァンダル軍の三つの部隊はこの分進合撃作戦を実行できなかった。9月13日、早く戦場に到着したアマタスは小部隊を率いて偵察に出た際に東ローマ軍後衛部隊からの攻撃を受けて戦死してしまう。ギバモンドスの部隊はブルガール族騎兵600の迎撃を受けて壊滅した。友軍の敗北を知らないゲリメルは主力軍とともに前進し、アド・デキムムで東ローマ軍を敗走させるが、弟の死を知って驚愕した彼は号泣して弟の葬儀をとり行い、戦闘を停止してしまう。ベリサリウスはこの時間を利用して兵を再編し、まとまりを欠いたヴァンダル軍を撃破した。
ユスティニアヌス帝は最も信頼し、かつ有能な将軍であるベリサリウスを遠征軍の司令官に任命し、参謀として宦官のソロモン (en) を付けた。ベリサリウスの顧問にはカイサリア（パレスチナの古代都市）出身のプロコピオスがおり、後に彼がこの戦争の記録を二巻の本にまとめることになる。プロコピオスの記述によれば、人々の間には468年の破局の記憶が残っており、東方道管区長官 (en) のカッパドキアのヨハネス (en) を含む大臣たちの多くが遠征に反対し、ユスティニアヌス帝を説得しようとしたという。一方で、ヴァンダル族を異端と考える聖職者たちはこの遠征を熱心に支持した。ヴァンダル族戦士の勇猛さを恐れる世評にも関わらず、遠征軍は驚くほど小規模だった。5万人の兵力を有し、動員時には16万人にもなるヴァンダル軍に対して、東ローマ帝国の遠征軍はローマ人歩兵10,000と同盟部族（Foederati）の騎兵5,000からなる15,000に過ぎず、これにはベリサリウスの私兵であるブケライオス軍（bucellarii）のローマ人および同盟部族の騎兵3,000そしてフン族400人とヘルール族600人の騎馬弓兵が含まれている。遠征軍は92隻の戦艦（デュロモイ）に護衛された500隻の船団で輸送される。この時のヴァンダル王国はトリポリタニアとサルデーニャでの反乱に直面していた。トリポリタニアの反乱は東ローマ軍に支援されており、アフリカにおける東ローマ軍の橋頭堡になる恐れがあったが、恐らくは遠隔地であったため、ゲリメルはこれに対する十分な対処をしなかった。ゲリメルは王弟ツァツォンに120隻の艦隊と兵5,000を与えサルデーニャ長官ゴダスの反乱を鎮圧するために派遣した。東ローマ艦隊の出帆の前に、ユスティニアヌス帝はイタリアの東ゴート王国の女王アマラスンタからの協力を取り付け、シチリアの港の利用を許可させた。遠征艦隊は6月にコンスタンティノープルを出港し、時間をかけて航海をした。艦隊がシチリアに到着した時、ローマ人たちにとって非常に幸いなことに、ヴァンダル海軍の主力がサルデーニャへ去っていたことが判明したとプロコピオスは述べている。
統制派はこの事件をクーデター計画を未然に防ぐのに成功したのものだとしていた。その一方で皇道派は、統制派による陰謀であると主張していた。大谷敬二郎は戦後の著書において、「わたしは、青年将校弾圧のために、デッチ上げられた架空のクーデター企図だったと信じている」と述べている。皇道派の擁護者であった岩淵辰雄は、永田鉄山（当時陸軍省軍務局長）と東條を黒幕とする省部、士官学校、憲兵隊の統制派将校が、士官学校の候補生を扇動して重臣らを殺害させ、その責任を教育総監の真崎甚三郎ら皇道派になすりつけようとしたと主張している。士官学校の生徒がその陰謀に乗らなかったので、事件を直接画策した片倉と辻が、皇道派青年将校や士官学校の生徒の不穏計画として密告し、士官学校の直接監督の地位にある教育総監の責任を問わんとしたと説明している。歴史家の高橋正衛も、岩渕が皇道派の立場に立っていると断った上で、この説が一番真相に近いのではないかとしている。高橋が田中清から聞いた話によると、11月20日に兵要地誌班の部屋で田中が池田純久と雑談していたところに片倉が飛び込んできて、「やった、やった、スパイを使ってやった」、「村中、磯部をやった、これから大臣に報告にいく」と言って部屋を出た。20分ぐらいして戻っていた片倉は「さっきの話は聞かんかったことにしてくれ」と頼み込んでいる。　秦郁彦は、「悪意の有無はともかくとして、実行計画の部分については、刑事事件にはなりがたい「砂上楼閣」的クーデターであった」と述べている。片倉は自著において「よく永田鉄山軍務局長の指示により、私と辻とが謀議して事件をデッチ上げた、といわれるが、私は参謀本部部員であり、永田軍務局長は陸軍省の所属である。職務上、私は永田の指示や命令を受ける立場にはなかった。もちろん永田鉄山という人間は、私が陸軍大学校学生時代に知り、その後も、外から遠く見ていたことは事実であるが。このように、永田が私を使ったという事実は全くないが、私が辻を使ったというのであれば、見方によって、ある程度やむをえない。しかしながら、使ったというよりも、辻が私に報告をし、それを私が処理したといった方が適切であると思う。」と述べ、自分は参謀本部における国内情勢の担当主任者として当然の措置をとったのであり策略というようなものではなかったとしている。原田熊雄によると、永田鉄山に電話で問い合わせたところ、永田は「今度の事件は、軍も徹底的にやる」「外部の応援をたのみ、北一輝、西田税を捕えねばならん、事件を明るみに出して、立派に処理する」と言明したと記録している。