レコンキスタ
版図を倍化させたカスティーリャ王国は攻勢を強化し、1233年にウベダを攻略、1236年6月29日にコルドバを占領した。1243年初頭、ムルシアがカスティーリャに降伏し、夏までにカルタヘナ、ロルカを攻略した。一方、アラゴンは1238年にバレンシアを制圧し、1248年にはハティバを攻略した。この時点でグラナダ以東は、全てキリスト教勢力のものとなった。カスティーリャとアラゴンは征服地の分割に関する協定(アルミスラ条約)を結び、それぞれの分け前を受け取った。
1246年、カスティーリャはセビリアを攻囲した。セビリアは2年間にわたる攻囲戦を戦い、1248年11月23日に開城した。セビリアを制圧したカスティーリャはさらに南下し、1251年までにジブラルタル海峡に達した。この時点で、グラナダのナスル朝を除き、ムスリム勢力はイベリア半島から消滅していた。そして、ナスル朝はカスティーリャに臣従を誓っていた。敵対的ムスリム勢力をイベリア半島から排除するのがレコンキスタの目的であるならば、事実上この時点でレコンキスタは終了していた。
フランク軍はその後も南下を続け、801年にはバルセロナを攻略した。後ウマイヤ軍の迎撃によって間もなく侵攻は停止したが、獲得したバルセロナはその後のフランク軍の軍事拠点となった。865年、フランクはバルセロナ伯を置いて、カタルーニャを統治させた。しかし、カタルーニャはしだいにフランクと距離を置き始め、やがては完全な独立勢力となった。
一度は征服されたパンプローナだったが、地元の有力者イニゴ・アリスタが中心となり、まもなく反旗を翻した。イニゴ・アリスタは後ウマイヤ朝の鎮圧軍を撃退し、さらに手を伸ばしてきたフランク軍も撃退した。同じ頃、ハカでもアスナール・ガリンド1世がフランクの貴族を追い出していた。この2つの反乱によって、後ウマイヤ朝、フランク王国ともにこの地方に対する影響力は低下した。805年、アスナール・ガリンド1世がアラゴン伯領を興し、次いで824年、イニゴ・アリスタがナバーラ王国(パンプローナ王国)を興した。隣接する両国は当初から親密な関係を維持し、後の905年、サンチョ1世の代に婚姻を通じて統合した。
当時のトレドはタイファのトレド王国の首都であったが、国王のアル・マムーンはアルフォンソを迎え入れた。彼はトレドでイスラムの先進的な知識を学んだ。同年、サンチョ2世が暗殺(アルフォンソが黒幕とされている)されると、アルフォンソはカスティーリャに帰還し、直ちにレオンに侵攻、さらにガリシアを併合し、カスティーリャ・レオン連合王国を再統合した。1076年、ナバラ王のサンチョ・ガルセス4世が暗殺されると、アルフォンソはナバラへ侵攻した。しかし、機先を制したアラゴン王国によってナバラ王国は継承された。
その後、アルフォンソ6世は南方のタイファ諸国へ攻撃をかけた。ただし征服はせず、主としてタイファ諸国から貢納を引き出す方法を選択した。1080年、トレドで国王のカーディルが追放され、バダホス王国のムタワッキルがトレドの支配権を握った。アルフォンソはカーディルを保護し、彼を復位させるために南下した。同年4月、アルフォンソはムタワッキルを追い、カーディルを復位させた。しかし、トレド王国内の反カーディル派は、サラゴサ王国やセビリア王国を引き込んでアルフォンソに対抗させた。アルフォンソは戦いを優勢に進め、1085年にトレドを陥落させた。続く1086年にはバレンシアを制圧し、「2つの宗教の皇帝」を自称した(キリスト・イスラムの皇帝の意。あるいはユダヤ教を加えて3つとも)。