The Vandal War was a conflict fought in North Africa (largely in modern Tunisia) between the forces of the Byzantine, or East Roman, empire and the Vandalic Kingdom of Carthage, in 533–534 CE. It was the first of Justinian I's wars of reconquest of the lost Western Roman Empire.

The Vandals had occupied Roman North Africa in the early 5th century, and established an independent kingdom there. Under their first king, Geiseric, the formidable Vandal navy carried out pirate attacks across the Mediterranean, sacked Rome and defeated a massive Roman invasion in 468. After Geiseric's death, relations with the surviving Eastern Roman Empire normalized, although tensions flared up occasionally due to the Vandals' militant adherence to Arianism and their persecution of the Nicene native population. In 530, a palace coup in Carthage overthrew the pro-Roman Hilderic and replaced him with his cousin Gelimer. The Eastern Roman emperor Justinian took this as a pretext to interfere in Vandal affairs, and after he secured his 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.