Efter nederlaget vid Alarcos 1195 stod Kastilien inför en allvarlig kris. Kung Alfonso agerade snabbt och effektivt. Det första han gjorde var att be påven Innocentius III att utlysa ett korståg. Han vände sig återigen till de andra kungarna på halvön för att få hjälp, men det var bara Peter II "den katolske" av Aragonien och Sancho VII "den starke" av Navarra som svarade ja. Alfonso II av Portugal och Alfonso IX av León gav däremot ett negativt besked. Eftersom det fanns en stor risk att León och Portugal skulle utnyttja situationen och invadera Kastilien medan armén stred mot muslimerna – och därmed lämnade ryggen oskyddad – hotade påven med bannlysning för var och en som gick in på kastiliansk mark under tiden kungen var i fält. Detta fick Alfonso II av Portugal att ligga lågt. Kungen av León kunde dock inte låta tillfället gå sig ur händerna; han återtog gamla territorier som Kastilien ockuperat, men var mycket noga med att inte korsa gränsen till själva Kastilien... för säkerhets skull. De tänkte inte hjälpa Alfonso VIII, men de tänkte inte heller attackera honom. De som däremot svarade ja direkt var återigen militärordnarna. Calatrava-, Santiago-, Tempel- och Maltaorden fanns alla på plats. Utlysningen av korståget lockade dessutom till sig mängder av riddare från stora delar av Europa. De kom främst från Frankrike och Occitanien, men även från resten av den kristna världen – däribland England, Italien och Tyskland. Krönikorna kallar alla dessa för "ultramontanos" (de från andra sidan bergen). Samtidigt som kungarikena León och Portugal valde att inte delta officiellt, slöt ändå mängder av riddare från båda länderna upp som enskilda korsfarare. Alla sammades i Toledo av ärkebiskopen Rodrigo Jiménez de Rada, som spelade en avgörande roll under hela fälttåget och alltid stod troget vid sin kungs sida. Där samlades en enorm armé i väntan på trupperna från Aragonien, eftersom det verkade dröja innan kungariket Navarra faktiskt tog steget fullt ut.