Para proteger la zona por el este, cercó y tomó Medinaceli, plaza clave que permitía el ataque hacia la región toledana desde el este a lo largo del valle del Jalón, en el 1104.