O imperador bizantino Justiniano I declarou guerra aos vândalos. A ação foi liderada por Belisário. Tendo ouvido que a maior parte da frota vândala estava em combate numa revolta na Sardenha, ele desembarcou em solo tunisiano e avançou em direção a Cartago. No final do verão de 533, o rei Gelimero encontrou Belisário a dezesseis quilômetros ao sul de Cartago na Batalha de Cartago. Os vândalos estavam vencendo a batalha, mas quando o sobrinho de Gelimero, Gibamundo, caiu na batalha, os vândalos desistiram e fugiram. Belisário tomou Cartago enquanto os vândalos sobreviventes ainda lutavam.