The Vandalic War (533–534) was a conflict fought in North Africa between the forces of the Byzantine Empire (also known as the Eastern Roman Empire) and the Germanic Vandal Kingdom. It was the first war of Emperor Justinian I's Renovatio imperii Romanorum, wherein the Byzantines attempted to reassert Roman sovereignty over territory formerly controlled by the Western Roman Empire.
The Vandals occupied Roman North Africa in the early 5th century and established an independent kingdom there. Under their king, Geiseric, the Vandal navy carried out pirate attacks across the Mediterranean, sacked Rome in 455, and defeated a Roman invasion in 468. After Geiseric's death in 477, relations with the Eastern Roman Empire were normalized, although tensions flared up occasionally due to the Vandals' adherence to Arianism and their persecution of the Nicene native population. In 530, a palace coup occurred in Carthage due to a defeat against the Moorish war chief of the Frexes tribe Antalas, for which Gelimer blamed Hilderic, and the Vandals overthrew the pro-Roman Hilderic and replaced him with his cousin Gelimer. The Eastern Roman emperor Justinian took this as a pretext to intervene in Vandal affairs, and after securing the eastern frontier with Sassanid Persia in 532, he began preparing an expedition under general Belisarius, whose secretary Procopius wrote the main historical narrative of the war. Justinian took advantage of rebellions in the remote Vandal provinces of Sardinia and Tripolitania. These not only distracted Gelimer from Justinian's preparations but significantly weakened Vandal defenses through the dispatch of the bulk of the Vandal navy and army under Gelimer's brother Tzazo to Sardinia.