 However, after the reign of Vespasian, it decayed, and in 445 was sacked by the King of Vandal Africa, Gaiseric.Later it was part of the territory of Odoacer and Theoderic's Ostrogoths.In 535, the Byzantine general Belisarius stormed the port, during Justinian I's program of reconquering Italy, which soon turned into the fierce and disastrous Gothic War.