Стояла невыносимая жара, войска сходились медленно, приходилось ждать. Это раздражало иноземное воинство Христово, не привыкшее к столь знойному климату. Лишь 20 июня войско двинулось на юг в долину Гвадианы. Шли 3 колоннами – крестоносцы (ими командовал Диего Лопес), арагонцы и кастильцы. Через 2 дня армия халифа (андалузцы, берберы, арабы) тронулась из Севильи на Хаэн, горный район близ Баэсы, где и остановилась, поджидая развития событий. В 20-х числах июня реконкистадоры взяли замки Малагрон и Калатраву. Однако дележ добычи и жара раскололи христианское воинство. 29 июня архиепископ Бордо и многие другие рыцари сняли с себя обет и возвратились домой. На обратном пути они попытались ограбить Толедо, но горожане захлопнули перед ними ворота. Новости о беспорядках в лагере врага побудили халифа покинуть Хаэн и выступить на север в Баэсу.
Альфонсо двинулся дальше, в южную часть Ламанчи. Пали замки Аларкос, Каракуэль, Банавенте и Пьедрабуэна. К Корелю присоединился во главе 200 рыцарей Санчо VII Сильный, король Наварры, забывший о своей дружбе с мусульманами и ненависти к кастильцам. По пути король получил первые известия о том, что огромная мусульманская армия, численно превышающая его уменьшившиеся рати и возглавляемая лично халифом, сосредоточена в глубине Сьерра-Морены, разделявшей Кастилию и Андалусию, за единственным проходом туда – перевалом Мурадаль.
Подойдя 13 июля к перевалу, государь обнаружил, что тот в самой высокой и узкой части блокирован отрядами мусульман. Запасы продовольствия и воды иссякли, и на военном совете уже говорили о возвращении в Толедо, но некий пастух показал обходную дорогу. Затем проводник исчез неизвестно куда. По преданию, им был сам Св. Исидор – покровитель Мадрида. Альфонсо пересек Сьєрра-Морену и вошел в Андалусию, развернув свои войска на равнинах (по-испански «навас») Толоса, южнее горной гряды, в месте, именуемом Хисн аль-Икаб (по-испански Кастильо-де-ла-Квеста), в 64 км севернее Хаэна. Это была пересеченная местность, поросшая кустарником. Именно здесь разыгралась величайшая битва Реконкисты.
14 и 15 июля обе стороны каждый раз выводили свои армии – тремя полками в линию, центр и фланги, удерживая позади резерв. У мусульман впереди стоял авангард из легковооруженных берберов, арабов и отрядов лучников. Сам халиф пребывал с арьергардом, окруженный 10 000 негров-гвардейцев. Гвардейцы были якобы прикованы друг к другу цепями (вероятно, там стоял частокол из кольев, скрепленных цепями). Сам повелитель правоверных восседал на щите перед красным шатром – символом его власти, одетый в черный плащ, держа в руках меч и Коран. По некоторым оценкам, христиан в это время было 70–80 тысяч, арабов – 100–150 тысяч (из них значительную часть составляли всадники).
Оба дня дело ограничивалось перестрелкой. В конце концов медлительность христиан халиф ан-Насир принял за слабость и уже разослал в Баэсу и Хаэн письма, в которых говорил, что стережет войска трех христианских государей, которых скоро возьмет в плен.
На рассвете 16 июля войска Альфонсо стали 3 корпусами: левое крыло под началом Педро Арагонского, правое – Санчо Наваррского, в центре авангард с Диего Лопесом де Аро, за ним – главные силы Гонсало Нуньеса де Лара с военными орденами. Сам Альфонсо VIII остался при арьергарде, за второй линией из кастильских дворян и военных орденов.
Во всех трех полках были городские отряды. Пехота городов была перемешана с конницей на обоих крыльях войска – либо с тем, чтобы враги не обошли их с флангов, либо чтобы неопытные пехотинцы не дрогнули под давлением мусульман и не побежали с поля боя. Среди пехоты было много лучников.
Сражение началось на рассвете, в понедельник 16 июля 1212 г. Христиане атаковали мусульманский авангард, рассеяли его и двинулись на главные силы неприятеля. Затем обе рати сошлись и началась рукопашная, в которой никто не мог добиться успеха на протяжении нескольких часов. В это время халиф повел часть своего резерва в бой, и христиане дрогнули, началась паника, часть воинов обратилась в бегство.
Говорят, что в это время Альфонсо обратился к архиепископу Родриго Хименесу: «Архиепископ, придется мне и вам умереть здесь», – на что Хименес ответил: «Вовсе нет! Здесь вы сокрушите врага!» Затем Родриго со своим отрядом резерва и знаменем Толедо обрушил удар на мавров, следуя за Альваро Нуньесом де Лара, несшим королевское знамя с геральдическими замками Кастилии и изображением Богородицы, покровительницы Толедо. Одновременно архиепископ увещевал беглецов вернуться в строй. Воодушевленные христиане ударили с новой силой, и мавры начали отступать.
Христианские летописцы (как и многие другие) придавали подобным моментам особое значение. Зачастую победы объяснялись Божьей помощью, действием чудотворных икон и т. д., и т. п. Впрочем, морального значения появления над полем христианского знамени и громогласной эффектной проповеди талантливого священника исключать не стоит.