En la segunda mitad de 1195, los reinos de León y Navarra contrajeron con los musulmanes una alianza para resistir las amenazas de sus vecinos.