これより前の533年にユスティニアヌス1世（ユスティヌス1世の甥で後継者）はヴァンダル王国の内紛を利用して北アフリカ諸州を回復すべく最も有能な将軍ベリサリウスを派遣していた。
533年，趁着汪达尔王朝内部的不和，查士丁尼派遣他最具才干的大将贝利萨留前往收复北非的行省。