Reconquista cristiana: Si bien con el Tratado de Tudilén ya se establecía en 1151 que la extensión de la Corona de
Aragón llegaría hasta el emirato de
Murcia, el acuerdo se revisó por del Tratado de Cazola (
Soria, 1179) entre Alfonso VIII de Castilla y Alfonso II de Aragón, estableciendo de forma genérica el límite en la frontera entre los emiratos de Dénia y de Murcia. El Tratado de Tudilén, Tudillén o Tudején fue suscrito el 27 de enero de 1151 por Alfonso VII, rey de
Castilla y León, y Ramón Berenguer IV, conde de
Barcelona y príncipe de Aragón, en Tudilén, un lugar situado cerca de
Aguas Caldas en
Navarra, esto es, en Baños de Fitero, pues en aquella época Fitero era un término de la villa castellana de Tudején. El Tratado de Cazola fue suscrito el 20 de marzo de 1179 por Alfonso II de Aragón y Alfonso VIII de Castilla, en el lugar que algunos investigadores sitúan en la calzada de Medinaceli a Ariza, en el llamado
Corral de Cacala en Soria. Alfonso VIII de Castilla, llamado «el de Las Navas» o «el Noble», fue rey de Castilla entre 1158 y 1214. Hijo y sucesor de Sancho III y de Blanca Garcés de Pamplona, derrotó a los almohades en la batalla de Las Navas de Tolosa, librada en 1212, y fue sucedido en el trono por su hijo Enrique. Alfonso II de Aragón apodado «el Casto» o «el Trovador», fue rey de Aragón y conde de Barcelona entre el 18 de julio de 1164 y el 25 de abril de 1196 y marqués de Provenza desde 1166. Tras el fallecimiento de su padre Ramón Berenguer IV a comienzos de agosto de 1162, Alfonso II recibió la potestad regia, pero no fue hasta 1164 cuando su madre la reina Petronila hizo la donación del reino en su favor.