W 1195 Alfonso VIII Kastylii został pokonany przez Almohadów w bitwie pod Alarcos.Po tym zwycięstwie Almohadowie zajęli kilka ważnych miast: Trujillo, Plasencia, Talavera, Cuenca i Uclés.Następnie, w 1211 roku, Muhammad al-Nasir przekroczył Cieśninę Gibraltarską z potężną armią, najechał terytorium chrześcijańskie i zdobył zamek Salvatierra, twierdzę rycerzy Zakonu Calatrava.Zagrożenie dla chrześcijańskich królestw latynoskich było tak wielkie, że papież Innocenty III wezwał chrześcijańskich rycerzy na krucjatę.Bitwa pod Las Navas de Tolosa była ważnym punktem zwrotnym w rekonkwiście i średniowiecznej historii Hiszpanii.Do sił chrześcijańskich króla Kastylii Alfonsa VIII dołączyły armie jego rywali, Sancho VII z Nawarry i Piotra II z Aragonii, w bitwie z muzułmańskimi władcami Almohadów w południowej części Półwyspu Iberyjskiego.Kalif al-Nasir (Miramamolín w hiszpańskich kronikach) dowodził armią Almohadów, złożoną z ludzi z całego kalifatu Almohadów.Miażdżąca klęska Almohadów znacznie przyspieszyła ich upadek zarówno na Półwyspie Iberyjskim, jak i dziesięć lat później w Maghrebie.Dało to dalszy impuls chrześcijańskiej rekonkwiście i znacznie zmniejszyło już słabnącą potęgę Maurów w Iberii.Wkrótce po bitwie Kastylijczycy zajęli Baezę, a następnie Úbedę, główne ufortyfikowane miasta w pobliżu pola bitwy i bramy do inwazji na Andaluzję.