Армією Східної Імперії командував Велізарій (Belisarius), який почувши, що найбільша частина флоту вандалів придушує повстання в Сардинії, вирішив діяти швидко і висадився на Туніському березі, а потім рушив маршем до Карфагена. У кінці літа 533 року король Гелімер зустрів Белізарія в десяти милях на південь від Карфагена; вандали вигравали, коли племінник та брат Гелімера загинули; по тому Гелімер злякався і втік. Велізарій захопив Карфаген.