Vandalic War Part of Justinian's wars of Reconquest Campaign map of the war Date June 533 – March 534 AD Location Modern Libya, Tunisia and eastern Algeria, Sardinia Result Decisive Byzantine victory Territorial changes Vandalic Kingdom captured by the Eastern Romans; establishment of the praetorian prefecture of Africa Belligerents Eastern Roman Empire Vandalic Kingdom Commanders and leaders Belisarius Gelimer Strength 10,000 infantry 5,000–7,000 cavalry ca. 20,000–25,000 or ca. 30,000–40,000, mostly cavalry