La época de mayor esplendor de la ciudad se inicia con la refundación realizada por al-Hakam, hermano del emir Muhammad I, tras la destrucción por rebeldes toledanos en 853.