Poco después, el 29 de febrero de 1196, la Santa Sede emitió una bula dirigida a Sancho VII en que le manda que abandone la alianza con los musulmanes y que se una con los reyes cristianos en una alianza de los "reyes de las Españas" ("regibus Ispaniarum") en el que se le garantizaba la inviolabilidad del territorio y el tener acceso a territorio de los infieles.