A Byzantine expeditionary fleet under Belisarius sails from Constantinople to attack the Vandals in Africa, via Greece and Sicily.

Africa Proconsularis was a Roman province on the northern African coast that was established in 146 BC following the defeat of Carthage in the Third Punic War. It roughly comprised the territory of present-day Tunisia, the northeast of Algeria, and the coast of western Libya along the Gulf of Sirte. The territory was originally inhabited by Berber people, known in Latin as Mauri indigenous to all of North Africa west of Egypt; in the 9th century BC, Phoenicians built settlements along the Mediterranean Sea to facilitate shipping, of which Carthage rose to dominance in the 8th century BC until its conquest by the Roman Republic.

It was one of the wealthiest provinces in the western part of the Roman Empire, second only to Italia. Apart from the city of Carthage, other large settlements in the province were Hadrumetum (modern Sousse, Tunisia), capital of Byzacena, and Hippo Regius (modern Annaba, Algeria).

Flavius Belisarius (Greek: Φλάβιος Βελισάριος; c. 500 – 565) was a military commander of the Byzantine Empire under the emperor Justinian I. He was instrumental in the reconquest of much of the Mediterranean territory belonging to the former Western Roman Empire, which had been lost less than a century prior.

One of the defining features of Belisarius' career was his success despite varying levels of available resources. His name is frequently given as one of the so-called "Last of the Romans".

He conquered the Vandal Kingdom of North Africa in the Vandalic War in nine months and conquered much of Italy during the Gothic War. He also defeated the Vandal armies in the battle of Ad Decimum and played an important role at Tricamarum, compelling the Vandal king, Gelimer, to surrender. During the Gothic War, he took Rome and then held out against great odds during the siege of Rome.

He also won an important battle against the Persians at Dara but was defeated at Callinicum. He successfully repulsed a Hunnish incursion at Melantias. He was also known for military deception; he repulsed a Persian invasion by deceiving their commander and lifted the siege of Ariminum without a fight.