かねてよりローマ帝国の復興を企図していた東ローマ帝国の皇帝ユスティニアヌス1世は、西ローマ帝国の血を引くヒルデリック王が倒されたことを口実にヴァンダル王国に対する戦争（ヴァンダル戦争）を開始し、サーサーン朝ペルシャとの戦いで活躍したベリサリウス将軍を派遣した。ゴダスという西ゴート系の将軍がゲリメルを見限りサルデニア島で起こした反乱の鎮圧のためにヴァンダル王国の艦隊のほとんどが北へと出帆してカルタゴ近海を離れていた。そのことを知ったベルサリウス将軍は、敵艦隊の間隙を突いて迅速に移動して首尾よくチュニジアに上陸を果たした。