I 1195 ble Alfonso VIII av Castilla beseiret av almohadene i slaget ved Alarcos.Etter denne seieren tok Almohadene flere viktige byer: Trujillo, Plasencia, Talavera, Cuenca og Uclés.Så, i 1211, krysset Muhammad al-Nasir Gibraltarstredet med en mektig hær, invaderte kristent territorium og erobret Salvatierra Castle, festningen til ridderne av Calatrava-ordenen.Trusselen mot de latinamerikanske kristne kongedømmene var så stor at pave Innocent III kalte kristne riddere til et korstog.Slaget ved Las Navas de Tolosa var et viktig vendepunkt i Reconquista og i Spanias middelalderhistorie.De kristne styrkene til kong Alfonso VIII av Castilla fikk selskap av hærene til hans rivaler, Sancho VII av Navarra og Peter II av Aragon, i kamp mot de Almohad muslimske herskerne på den sørlige halvdelen av den iberiske halvøy.Kalifen al-Nasir (Miramamolín i de spanske kronikkene) ledet Almohad-hæren, bestående av folk fra hele Almohad-kalifatet.Det knusende nederlaget til almohadene fremskyndet deres tilbakegang betydelig både på den iberiske halvøy og i Maghreb et tiår senere.Det ga ytterligere impuls til den kristne gjenerobringen og reduserte den allerede avtagende makten til maurerne i Iberia kraftig.Kort tid etter slaget tok kastilianerne Baeza og deretter Úbeda, store befestede byer nær slagmarken og porter for å invadere Andalusia.