En torno al año 1079, y tras un indeterminado período de tiempo de asedio, su hijo Alfonso VI y sus tropas castellanas entraron en esta plaza fuerte, cabeza de puente de Castilla en las tierras musulmanas de la cuenca del Tajo y medio de presión para las negociaciones con el régulo Al-Qadir.