Tanto es así que, después de varias conquistas y reconquistas de Aurelia, la ciudad y su castillo fueron finalmente conquistados en el año 1139 por el emperador Alfonso VII en persona, hecho que tuvo como consecuencia el otorgamiento del "Fuero del Castillo de Oreja" el 3 de noviembre de 1139.