Поскольку срок перемирия с маврами истек, война в 1198 г. возобновилась, и христиане совершили ряд набегов на Андалусию и Валенсию. Встревоженные альмохады провели большие приготовления и собрали значительное войско, в то время как Альфонс, со своей стороны, обратился за помощью к королям Арагона, Наварры и Леона, графу Португальскому и к папе. По призыву папы, провозгласившего крестовый поход, в Кастилию явилось множество иноземцев (в летописях отмечается, что в Испанию прибыло до 100 тысяч пехотинцев и 10 тысяч всадников—цифры, несомненно-преувеличенные). Но как только началась война, почти все чужеземцы разбежались, возможно, не будучи в состоянии вынести изнурительного зноя и тягот войны. В результате с Альфонсом VIII остался один только архиепископ Нарбоннский, кастилец родом, с отрядом в 150 воинов. Дезертиры же попытались захватить Толедо и на пути восвояси разорили и опустошили многие местности Испании.
При поддержке союзных сил Альфонс VIII дал большое сражение при Лас Навас де Толоса, в провинции Хаэн (16 июля 1212 г.), которое увенчалось победой испанского оружия. Это был реванш за поражение при Аларкосе, победа, положившая начало новому туру завоевательных войн, которые не замедлили последовать. В результате этой победы Убеда, Баэса и ряд других андалусских крепостей попали в руки христиан. Поражение, понесенное маврами под Лас Навас де Толоса, и внутренние раздоры, начавшиеся вскоре в альмохадских государствах (стр. 146), привели к тому, что могущество мусульман в Испании было совершенно подорвано. Король Леойа Альфонс IX, хотя и не участвовал в сражении при Лас Навас де Толоса, со своей стороны, также вел борьбу против мавров в Эстремадуре и захватил у них важные города: Касерес, Мёр иду, а позже Бадахос (1229 г.).
Альфонс VIII умер спустя два года после победы при Лас Навас (в 1214 г.).
Следует отметить, что Кастилия в правление Альфонса VIII превзошла в политическом отношении другие христианские королевства. Начало этому было положено еще императорами Фернандо I и Альфонсом VII.