Tras la caída de la taifa de Toledo, la ciudad corrió el riesgo de volver a ser conquistada por los almorávides en 1110 y 1113 tras el avance de sus tropas a partir de la batalla de Zalaca, y por los almohades en 1196, hasta que la batalla de las Navas de Tolosa en 1212 alejó definitivamente la frontera de Al-Ándalus de la Extremadura castellana.