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