ALFONSO IX de León, irritado con los castellanos, tanto por las querellas pendientes como por su participación indirecta en el episodio de su separación matrimonial, a la vista de la derrota castellana frente a los almohades en la Batalla de Alarcos, opta, junto a SANCHO VII el Fuerte de Navarra, por pactar con los almohades y aprovechar la debilidad castellana para conseguir beneficios para sí mismo luchando contra ALFONSO VIII de Castilla. Así, a principios de 1196, Castilla es atacada simultáneamente por leoneses, navarros y musulmanes. Posteriormente, cuando parece que se ha alcanzado la paz, los castellanos en venganza atacan León. La campaña termina por el momento, con el triste resultado de ver ambos reinos devastados. Se impone, por tanto, una maniobra diplomática.

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.

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.

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 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 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 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.