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