Una flota expedicionaria bizantina al mando de Belisario navega desde Constantinopla para atacar a los vándalos en África, a través de Grecia y Sicilia.
África Proconsularis fue una provincia romana en la costa norte de África que se estableció en el año 146 a. C. tras la derrota de Cartago en la Tercera Guerra Púnica. Aproximadamente comprendía el territorio de la actual Túnez, el noreste de Argelia y la costa del oeste de Libia a lo largo del golfo de Sirte. El territorio estuvo habitado originalmente por el pueblo bereber, conocido en latín como Mauri, indígena de todo el norte de África al oeste de Egipto; en el siglo IX a. C., los fenicios construyeron asentamientos a lo largo del mar Mediterráneo para facilitar el transporte marítimo, de los cuales Cartago ascendió al dominio en el siglo VIII a. C. hasta su conquista por la República romana.
Era una de las provincias más ricas de la parte occidental del Imperio Romano, sólo superada por Italia. Además de la ciudad de Cartago, otros grandes asentamientos en la provincia fueron Hadrumetum (actual Sousse, Túnez), capital de Bizacena, e Hippo Regius (actual Annaba, Argelia).
Flavio Belisario (griego: Φλάβιος Βελισάριος; c. 500 - 565) fue un comandante militar del Imperio Bizantino bajo el emperador Justiniano I. Jugó un papel decisivo en la reconquista de gran parte del territorio mediterráneo perteneciente al antiguo Imperio Romano Occidental, que había perdido menos de un siglo antes.
Una de las características definitorias de la carrera de Belisarius fue su éxito a pesar de los distintos niveles de recursos disponibles. Su nombre se da con frecuencia como uno de los llamados "Últimos de los romanos".
Conquistó el Reino Vándalo del Norte de África en la Guerra Vándala en nueve meses y conquistó gran parte de Italia durante la Guerra Gótica. También derrotó a los ejércitos vándalos en la batalla de Ad Decimum y desempeñó un papel importante en Tricamarum, obligando al rey vándalo, Gelimer, a rendirse. Durante la Guerra Gótica, tomó Roma y luego resistió contra grandes obstáculos durante el asedio de Roma.
También ganó una importante batalla contra los persas en Dara pero fue derrotado en Callinicum. Rechazó con éxito una incursión huna en Melantias. También fue conocido por el engaño militar; rechazó una invasión persa engañando a su comandante y levantó el sitio de Ariminum sin luchar.