Sotto il regno dei Vandali la città, dopo essere stata saccheggiata, prese il nome di "Hunericopolis" (dal re vandalo Unnerico, 477-484). Dopo la riconquista bizantina la città prese il nome di "Iustinianopolis", dall'imperatore Giustiniano (527-575). Fu poi presa dal califfato omayyade nel VII secolo.