Umayyad Caliphate
After the Umayyad conquest of North Africa, the city became part of the Umayyad Caliphate.