 The Vandals during their conquest are said to have destroyed parts of Carthage by Victor Vitensis in "Historia Persecutionis Africanae Provincia" including various buildings and churches.After two failed attempts(Majorian, Basiliscus) to recapture the city in the 5th century, the Empire finally subdued the Vandals in the Vandalic War of 533–534.Using Gaiseric's grandson's deposal by a distant cousin, Gelimer, as either a valid justification or pretext, the Romans dispatched an army to conquer the Vandal kingdom.