Pada tahun 1195, Alfonso VIII dari Kastilia dikalahkan oleh Almohad dalam Pertempuran Alarcos.Setelah kemenangan ini, Almohad merebut beberapa kota penting: Trujillo, Plasencia, Talavera, Cuenca, dan Uclés.Kemudian, pada tahun 1211, Muhammad al-Nasir menyeberangi Selat Gibraltar dengan pasukan yang kuat, menyerbu wilayah Kristen, dan merebut Kastil Salvatierra, benteng para ksatria Ordo Calatrava.Ancaman terhadap kerajaan Kristen Hispanik begitu besar sehingga Paus Innocent III memanggil para ksatria Kristen untuk perang salib.Pertempuran Las Navas de Tolosa merupakan titik balik penting dalam Reconquista dan dalam sejarah abad pertengahan Spanyol.Pasukan Kristen Raja Alfonso VIII dari Kastilia bergabung dengan pasukan saingannya, Sancho VII dari Navarre dan Peter II dari Aragon, dalam pertempuran melawan penguasa Muslim Almohad di bagian selatan Semenanjung Iberia.Khalifah al-Nasir (Miramamolín dalam kronik Spanyol) memimpin pasukan Almohad, terdiri dari orang-orang dari seluruh Kekhalifahan Almohad.Kekalahan telak dari Almohad secara signifikan mempercepat penurunan mereka baik di Semenanjung Iberia maupun di Maghreb satu dekade kemudian.Hal itu memberi dorongan lebih lanjut pada Penaklukan Kembali Kristen dan secara tajam mengurangi kekuatan Moor yang sudah menurun di Iberia.Tak lama setelah pertempuran, Kastilia merebut Baeza dan kemudian Úbeda, kota berbenteng utama di dekat medan perang dan pintu gerbang untuk menyerang Andalusia.