Invasión musulmana y Reconquista. En el año 785 la ciudad parece que ya estaba de nuevo bajo dominio musulmán, puesto que fue visitada por Abderramán I. Según cuentan las crónicas la ciudad fue tomada por Alfonso III —en campañas que llegaron hasta el Tajo— y su dominio fue asegurado tras la batalla de Simancas, bajo reinado de Ramiro II de León. La ciudad cayó de nuevo en manos musulmanas durante las campañas de Almanzor a finales del siglo x.