La lucha contra Castilla, que el papa CELESTINO III intenta evitar, trae a SANCHO VII el Fuerte de Navarra una inesperada ventaja. El Papa, con el deseo de agradarle, se dirige a él en una bula dándole el título de \”rex Navarrorum\”, que había sido denegado por la Santa Sede a sus antecesores desde García IV Ramírez y el pleito por la herencia de Alfonso I.

ALFONSO VIII de Castilla logra la amistad del rey de Portugal SANCHO I. A continuación, a lo largo de dieciocho meses, se producirán diversas invasiones entre Castilla y León.

PEDRO II de Aragón, al comprender el peligro que amenaza a la cristiandad hispana ante los enfrentamientos internos y la necesidad de que los reinos cristianos se unan, cambia de nuevo la política de su padre -posiblemente influenciado por su madre, la castellana SANCHA- y da todo su apoyo a ALFONSO VIII de Castilla.

Tras participar en una campaña en León junto a ALFONSO VIII de Castilla, PEDRO II de Aragón convoca en setiembre de 1197, una curia regia en Daroca, donde jura los fueros y toma posesión oficial de sus reinos. Luego prosigue junto al rey castellano la campaña contra León y Navarra.

ALFONSO VIII de Castilla se reúne con ALFONSO IX de León en Tordehumos y los dos monarcas firman un tratado de paz. En este tratado de paz,se dispone que ALFONSO VIII devuelva las comarcas leonesas que están en su poder y que, en caso de que ALFONSO IX muera sin hijos, el reino de León se una a Castilla. También se establece el matrimonio de BERENGUELA, hija de ALFONSO VIII, con su tío ALFONSO IX de León. De esta forma se solventará la disputa fronteriza, ya que BERENGUELA lleva como dote los castillos reclamados por León y recibirá como arras Astorga, Coyanza, Mansilla y otras plazas. Las primeras serán de vasallaje castellano y las segundas leonesas.

La atención del califa Abu Yusuf es reclamada por los asuntos africanos y por ello, ya que apoya a León en sus luchas con Castilla, concierta una tregua con ALFONSO VIII de Castilla que se prolongará por espacio de diez años. Con ello queda abierto el camino para que León y Castilla alcancen la paz.

ALFONSO VIII de Castilla inicia un acercamiento a SANCHO VII de Navarra, conviniéndose una tregua entre ambos reyes. Pero el rey navarro, desconfía de castellanos y aragoneses, rompe la tregua y ataca Castilla, lo que le vale la excomunión por parte del legado pontificio.

ALFONSO VIII de Castilla sigue conservando el deseo de recuperar el País Vasco, en manos de Navarra. Por ello, se reúne, en la fecha, en Calatayud, con PEDRO II de Aragón y ambos reafirman su alianza y acuerdan su mutua colaboración en la lucha contra SANCHO VII el Fuerte de Navarra, repartiéndose los territorios que puedan conquistar en aquel reino, cuya parte oriental corresponderá a PEDRO II, mientras la occidental -que contiene el País Vasco- será para ALFONSO VIII.

Luego inician sus ataques. ALFONSO VIII ataca Navarra por el oeste mientras el rey aragonés PEDRO II inicia la ofensiva por la frontera opuesta.

Para evitar el doble ataque a que es sometido, SANCHO VII, rey de Navarra, pide una tregua al rey aragonés, PEDRO II, a quien ofrece la mano de su hermana. La tregua se acepta, pero la boda no podrá celebrarse ya que el papa la prohíbe por el grado de parentesco entre ambos novios, mediante bula de 11 de febrero de 1199. Con ello, el posible acuerdo entre Navarra y Aragón se viene abajo.