Para poder enfrentarse al Imperio almohade, rompió la tregua que mantenía hasta entonces con él, procuró la colaboración de todos los reinos cristianos de la península ibérica y consiguió el apoyo de Pedro II de Aragón y, con más dificultades, el de Sancho VII de Navarra, que tardó en incorporarse a la hueste.