The city of Medina Sidonia (Asidona) was held until 572, when it was reconquered by Leovigild. Gisgonza (also Gigonza, ancient Sagontia)[10] was also held until the reign of Witteric (603–610) and it indicates that the south of the province of Baetica was completely Byzantine from Málaga to the mouth of the Guadalete. In the province of Carthaginiensis, wherein lay Cartagena and of which it was capital, the city of Baza was also Byzantine and it probably resisted the inroads of Leovigild into that territory in 570, though it was Visigothic by 589.