У 1195 році Альфонсо VIII Кастильський зазнав поразки від Альмохадів у битві при Аларкосі.Після цієї перемоги Альмохади взяли кілька важливих міст: Трухільо, Пласенсія, Талавера, Куенка та Уклес.Потім, у 1211 році, Мухаммед ан-Насір перетнув Гібралтарську протоку з потужною армією, вторгся на християнську територію та захопив замок Сальватерра, оплот лицарів Ордену Калатрави.Загроза для іспанських християнських королівств була настільки великою, що Папа Інокентій III закликав християнських лицарів до хрестового походу.Битва при Лас-Навас-де-Толоса стала важливим поворотним моментом у Реконкісті та в середньовічній історії Іспанії.До християнських військ кастильського короля Альфонсо VIII приєдналися армії його суперників Санчо VII Наваррського та Петра II Арагонського в битві проти мусульманських правителів Альмохадів південної половини Піренейського півострова.Халіф ан-Насір (Мірамамолін в іспанських хроніках) очолював армію Альмохадів, що складалася з людей з усього халіфату Альмохадів.Нищівна поразка Альмохадів через десятиліття значно прискорила їх занепад як на Піренейському півострові, так і в Магрибі.Це дало подальший поштовх християнській Реконкісті та різко зменшило і без того занепадаючу владу маврів в Іберії.Невдовзі після битви кастильці взяли Баезу, а потім Убеду, великі укріплені міста поблизу поля битви та ворота для вторгнення в Андалусію.