I 1195 hadde kong Alfonso VIII av Castilla blitt beseiret av almohadene i den såkalte katastrofen ved Alarcos. Etter denne seieren hadde almohadene inntatt viktige byer som Trujillo, Plasencia, Talavera, Cuenca og Uclés. Deretter hadde kalif Muhammad an-Nasir krysset Gibraltarstredet med en mektig hær, og invaderte de kristnes territorium og inntok Calatravaordenen befestning i Salvatierra. Da var den muslimske trusselen mot de iberiske, kristne kongedømmene så stor at pave Innocens III formanet europeiske riddere til å dra på korstog mot muslimene i Iberia. Erkebiskop Rodrigo Jiménez de Rada av Toledo organiserte koalisjonen av de iberiske kongedømmene, som kom til å bestå av rundt 50.000 soldater under Alfonso VIIIs kommando (mens kongene Sancho VII og Pedro II ledet hver sin flanke i hæren), mot muslimenes hær som skal ha vært på 200.000 mann.