Posteriormente, tras la invasión musulmana de la Península Ibérica, la ciudad se renombró "Wadi Ash", o "río Ash".