El puente debió pervivir intacto hasta el siglo XIII, cuando, con la Reconquista de los reinos cristianos hacia el sur, sufrió la primera de varias destrucciones.