1195'te Kastilyalı Alfonso VIII, Alarcos Savaşı'nda Almohads tarafından yenildi.Bu zaferden sonra Muvahhidler birkaç önemli şehri ele geçirdi: Trujillo, Plasencia, Talavera, Cuenca ve Uclés.Ardından, 1211'de Muhammed el-Nasir, güçlü bir orduyla Cebelitarık Boğazı'nı geçti, Hıristiyan topraklarını işgal etti ve Calatrava Tarikatı şövalyelerinin kalesi olan Salvatierra Kalesi'ni ele geçirdi.Hispanik Hıristiyan krallıklarına yönelik tehdit o kadar büyüktü ki, Papa III. Innocent, Hıristiyan şövalyeleri bir haçlı seferine çağırdı.Las Navas de Tolosa Muharebesi, Reconquista'da ve İspanya'nın ortaçağ tarihinde önemli bir dönüm noktasıydı.Kastilya Kralı VIII.Halife el-Nasir (İspanyol kroniklerinde Miramamolín), Almohad Halifeliğinin her yerinden insanlardan oluşan Almohad ordusuna liderlik etti.Muvahhidlerin ezici yenilgisi, on yıl sonra hem İber Yarımadası'nda hem de Mağrip'teki düşüşlerini önemli ölçüde hızlandırdı.Bu, Hristiyanların Yeniden Fethi'ne daha fazla ivme kazandırdı ve Moors'un İberya'da zaten azalmakta olan gücünü keskin bir şekilde azalttı.Savaştan kısa bir süre sonra Kastilyalılar, Endülüs'ü işgal etmek için savaş alanının yakınındaki büyük müstahkem şehirler ve geçitler olan Baeza'yı ve ardından Úbeda'yı aldı.