A finales del verano de 533 Belisario partió para África al mando de 15 000 hombres y desembarcó cerca de la ciudad de Leptis Magna, desde la cual avanzó por la calzada de la costa hacia la capital del reino, Cartago.