レコンキスタ
ピレネー山脈を越えて多くの十字軍騎士が来援し、アルフォンソ8世の軍勢は急速に膨れ上がった。ポルトガルやレオンから兵が派遣され、ナバラ王サンチョ7世、アラゴン王ペドロ2世は自ら軍を率いて合流した。連合軍は総数6万を超えた。
1212年7月16日、現アンダルシア州北部のナバス・デ・トロサで、アルフォンソ8世率いるキリスト教連合軍約5万と、ムハンマド・ナースィル率いるムワッヒド朝軍約12万が激突した(双方の兵力は諸説ある)。ラス・ナバス・デ・トロサの戦いはキリスト教連合軍の勝利に終わり、ムワッヒド軍は6万以上(10万以上とも)の死者を出したと伝えられている。これによって、ムワッヒド朝のイベリア半島における軍事力は大きく減退した。
しかし、キリスト教勢力はこの勝利を十分に活用することができなかった。カスティーリャとアラゴンは戦いの直後に王が死去し、後継者争いで内乱の一歩手前の状態になった。レオンとポルトガルは勢力拡大に乗り出したが、単独で勝利できるほどにはムワッヒド朝軍は弱体化しておらず、目立った戦果を上げることはできなかった。結局、各国が体勢を立て直して再度の反攻に出るまでに10年が費やされた。
ナスル朝が約250年にわたって存続した理由は、彼ら自身の生存戦略はもちろんのこと、敵対者であるキリスト教勢力が分裂していたのも大きな原因とされている。カタルーニャ=アラゴンはバレンシアとバレアレス諸島を制圧したことによって、地中海への進出を狙うようになった。大西洋に開けたポルトガル王国は、海洋立国を目指してアフリカや北海方面へ乗り出していた。ナバーラ王国はそもそもイスラム勢力と隣接しておらず、カスティーリャとアラゴンの間で生き残りに必死だった。つまり、この時点でナスル朝と本気で対峙していたのはカスティーリャ王国だけだった。
そのカスティーリャにしたところで、決して他を圧するほど強大な存在ではなかった。1212年から1251年の間に、カスティーリャの版図はほぼ倍増していたが、このために国内の統治は困難になっていた。また、この時代の王権はそれほど強固ではなく、レオンやトレド、コルドバといった旧王国が大きな発言力を有していたため、政治的に分裂しやすかった。
王が死んだ西ゴートには後継者がおらず、その混乱に乗じてウマイヤ朝は支配領域を拡大していった。710年代の終わりまでに、ムスリム勢力はイベリア半島を北上し、カンタブリア山脈以北およびピレネー山脈以北までキリスト教勢力を追い詰めていった。この頃、イベリア半島南部はイスラムのアル・アンダルス(ヴァンダル人の地の意、アンダルシアの語源)と名前を変えた。
征服した土地では新たな統治が始まっていた。ウマイヤ朝はイベリア半島のキリスト教化を推進した西ゴート王国に比べて、宗教に寛容だった。ムスリムは被征服者に対して改宗を強制しなかったが、その代わりにジズヤ(人頭税)を要求した。ユダヤ教徒、キリスト教徒の区別なく、ジズヤを納めれば信仰を保持できた。ただし、ある種の社会的格差は存在しており、そのためにイスラム教に改宗するものが相次いだ。また、高額のジズヤが納められずに北部へ逃亡する者や、反乱に加わる者も少なくなかった。
これに対抗するように、アブド・アッラフマーン3世はそれまでのアミールから、「コルドバのカリフ」を称するようになった。アブド・アッラフマーン3世は、ジブラルタル海峡を越えてモロッコへ兵を派遣し、ファーティマ朝との戦いを開始した。 932年、アブド・アッラフマーン3世は、キリスト教勢力を打倒するため、自ら軍を率いて北上した。後ウマイヤ軍は北部の諸都市を攻撃し、937年には主要都市であるサラゴサを攻略した。レオン、ナバーラ、カスティーリャを中心とするキリスト教勢力、およびムスリムの反乱勢力は、この非常事態に団結した。939年、連合軍はシマンカスの戦いで後ウマイヤ軍を破った。アブド・アッラフマーン3世はコルドバまで敗退した。
以降、アブド・アッラフマーン3世の関心は主に北アフリカに向けられるようになった。後ウマイヤ朝は、一時はモロッコの過半を制圧するが、次第にファーティマ朝が勢力を盛り返し、963年にはセウタを保持するのみとなった。遠征に失敗した後ウマイヤ朝は、再びイベリア半島に視線を戻した。