Hilderik'i destekleyen Bizans İmparatoru Justinianus () kısa süre sonra Vandallara savaş ilan etti. Haziran 533'de, Belisarius komutasında sefer gücü yolladı, Eylül başı Afrika'ya ulaştılar. Bu arada, Vandal toprağı olan Sardinya'nın Got valisi Godas, Gelimer'e isyan edip, bağımsızlık için Justinianus ile görüşmeye başladı. Justinianus'un planlarına aymaz veya hakir gören Gelimer, isyanı bastırmak için Afrika'da müteşekkil ordunun büyük kısmından oluşan bir güç tertip edip, kardeşi Tzazo komutasında, yolladı. Belisarius karaya çıktığında hiçbir dirençle karşılaşmadı.