The town became part of the Vandalic Kingdom of Carthage from 435 to 534. It was reconquered in the Vandalic War by the East Roman Empire (Byzantine Empire) in 534, who built a Byzantine style chapel and small forts. It remained in the Byzantine Praetorian prefecture of Africa and Exarchate of Africa until the Muslim conquest of the Maghreb in 698.