Den kristna hären satte till slut igång. De återerövrade slottet i Malagón, men där inträffade en händelse som satte sin prägel på fortsättningen. De 1 500 utländska korsriddarna deltog i anfallet, men högg ner de muslimer som redan hade gett upp. Detta gjorde Alfonso VIII mycket upprörd. När de senare återtog slottet i Calatrava såg kungen därför personligen till att gå före alla andra och skonade livet på de muslimer som kapitulerade. Detta fick omedelbara följder: de flesta av de utländska korsriddarna lämnade den kristna armén och begav sig hemåt. Bara 150 man stannade kvar – knappt tio procent. De hade kommit dit för att döda otrogna på slagfältet, inte för att skona liv eller hjälpa till att återta slott och fästningar. Men när de utländska korsriddarna lämnade, anlände trupperna från Navarra Till slut hade kung Sancho VII bestämt sig för att slaget inte kunde äga rum utan honom. Det skulle inte bli som vid Alarcos – inte den här gången. Kungariket Navarra skulle vara på plats.

Passet vid Despeñaperros

Efter att ha återtagit Alarcos nådde de bergspasset Despeñaperros. Där mötte de motstånd vid El Muradal, men lyckades ta sig igenom efter hårda strider. De fortsatte framåt, men fann till slut vägen blockerad. Muslimska styrkor hade förskansat sig och spärrat av passagen vid ravinen Desfiladero de la Losa. Ravinen Desfiladero de la Losa är i praktiken omöjlig att ta sig igenom om fienden har hunnit förskansa sig ordentligt. Därför beslutade Alfonso VIII att vänta. Han var säker på att en möjlighet skulle dyka upp – men då krävdes det att de hittade en alternativ väg. Han väntade ut situationen istället för att ge upp. Möjligheten dök upp i form av en lokal herde som kände till en alternativ stig för att komma förbi. Efter att Alfonso VIII:s män hade kontrollerat att vägen var fri gav han order om att korsa passet, för att kunna ställa upp sig framför den muslimska armén. De tog sig igenom precis där herden hade visat dem och lyckades nå fram till det muslimska lägret. Detta tvingade fienden att omedelbart ändra sina planer. De hade räknat med att de kristna antingen skulle ge upp och vända hem i förtvivlan, eller göra ett desperat försök att forcera passet – vilket skulle ha lett till ett rent blodbad. Istället dök de nu upp från ett helt oväntat håll. Framför de muslimska spejarna syntes nu kristna trupper, brinnande av stridslust och segerhunger. I täten red kung Alfonso VIII, driven av viljan att upprätta sin heder. Han sökte hämnd för ett bittert nederlag och ville ingjuta nytt liv i återerövringen av Spanien från de moriska härskarna. Las Navas de Tolosa skulle bli upprättelsen för förlusten vid Alarcos – ett sätt att återställa ordningen och vinna tillbaka mer än vad som en gång gått förlorat. Framför honom väntade nu kalifatets samlade styrkor, en väldig krigsmaskin som täckte horisonten, men vid sin sida hade han trupper av ett helt extraordinärt slag.