レコンキスタ
後ウマイヤ朝の前途は多難だった。北方のキリスト教勢力、国内のアッバース朝支持者、さらに王位を狙う王族や貴族(ウマイヤ朝の遺臣)が、統治を不安定なものにしていた。このため、アブド・アッラフマーン1世は反抗的勢力を徹底的に弾圧した。しかし、この弾圧のために一部の反抗勢力がフランク王国に接近し、彼らのイベリアへの介入を招くこととなった。
778年、カール大帝率いるフランク軍は南下してサラゴサを包囲したが、本国での反乱の知らせに撤退を余儀なくされた。この時、追撃してきたバスク人との間にロンスヴォーの戦いが起こり、後にこの戦いで戦死したブルターニュ公ローラン(ルオドランドゥス)をモデルに「ローランの歌」が作られた。アブド・アッラフマーン1世は、この機会にパンプローナを攻略し、北部制圧の足がかりを作った。
785年からフランク王国は再度の攻勢に出た。ルートヴィヒ(ルイ)1世に率いられたフランク軍は地中海側から侵攻し、ジローナを攻略してスペイン攻略の橋頭堡とした。
1230年頃、ムハンマド・イブン・ユースフ・イブン・ナスルがアルホーナで蜂起し、ナスル朝を建国した。ナスル朝は1235年にグラナダを攻略し、1238年に遷都した。このためグラナダ王国とも言う。グラナダはシエラネバダ山脈の天険を最大の防御としており、キリスト教勢力も容易にこれを突破することはできなかった。
彼らの生存戦略は巧妙な外交によるもので、常に最適な同盟(あるいは臣従)の相手を選択した。1246年からのセビリア攻囲に、ナスル朝はカスティーリャの指揮下で参加した。1264年、カスティーリャの圧力が強まると、北アフリカのマリーン朝を引き込んでこれに対抗させた。こうした巧みな立ち回りと地理的優勢によって、ナスル朝はイベリアにおける最後のムスリム勢力として1492年まで存続した。
グラナダには、キリスト教徒に追われた多くのムスリムやユダヤ人が移り住み、彼らの貢献によって経済的にも文化的にも繁栄した。イベリア・イスラーム建築の精華ともいえる世界遺産のアルハンブラ宮殿は、ナスル朝の統治下でおおむね現在の形となった。
1035年に誕生したアラゴン王国だったが、西方のナバラ、カスティーリャ、南方のサラゴサ、東方のカタルーニャという強力な勢力が周囲を取り巻いていたため、領土の拡張は困難だった。1076年、ナバラ王サンチョ・ガルセス4世が暗殺された。継承権を有していたアラゴンとカスティーリャはナバラへ侵攻し、先にパンプローナへ到着したアラゴンのサンチョ・ラミレスがナバラ王となった。強固な地盤を得たアラゴンは、南方への侵攻を開始した。1104年にアルフォンソ1世(武人王)が即位すると、アラゴンの攻勢はより積極的になり、1118年にはムラービト朝からサラゴサを攻略した。これによって、エブロ川中流域はアラゴン王国の勢力圏となった。この一連のアラゴンの興隆には、フランスやドイツからやってきた十字軍騎士たちが貢献したとされている(これはカスティーリャも同様である)。
1134年、アルフォンソ1世が亡くなり、ナバラはガルシア6世に、アラゴンはラミロ2世に分割相続された。
1031年の後ウマイヤ朝滅亡後、イスラーム勢力は分裂し、キリスト教勢力は失地回復を進めていった。グラナダのナスル朝を除いてイスラーム勢力が消滅した1251年までをみる。
1482年、グラナダで内乱が発生した。これを好機と見て、カスティーリャはグラナダへの侵攻を開始した。1486年までにグラナダの西半分を制圧、1489年までには残りの東半分も制圧した。1490年、カスティーリャはムスリム勢力最後の拠点グラナダを包囲した。グラナダは2年間にわたる攻囲戦を戦い、その間にカスティーリャは軍事拠点としてサンタ・フェを建設した。1492年1月2日、アルハンブラ宮殿が陥落し、ナスル朝は滅亡、レコンキスタはここに終結した。
その後、血の純潔規定(スペイン語版)などのキリスト教純化政策をとったフェルナンド5世はユダヤ人などの異教徒を追放したが、その結果としてスペインの凋落を招くこととなる。
つまるところ、カスティーリャ王国とは、1人の王の下に統一された王国ではなく、諸国家の連合体にすぎなかった。国内の政治的不統一は、後継者争いや権力争いと容易に結びつき、カスティーリャでは内紛が絶えなかった。
1260年、カスティーリャの視線はグラナダではなく北アフリカに向いていた。カスティーリャ王アルフォンソ10世はムワッヒド朝の弱体化を好機と見て、ジブラルタル海峡を渡りモロッコへ侵攻した。同じ頃、北アフリカではマリーン朝が勢力を拡大しつつあった。両者に挟撃される形になったムワッヒド朝は急激に衰退し、1269年、マリーン朝によって首都マラケシュを占拠されて滅亡した。これによって、カスティーリャとマリーン朝は直接対峙することとなった。1275年、マリーン朝はイベリア半島に逆侵攻し、戦線は北アフリカとイベリアの両方に広がった。両者の戦いは14世紀半ばまで慢性的に続き、最終的にはマリーン朝の内紛もあって、カスティーリャの優勢下で終わった。マリーン朝による侵攻は、ムスリム勢力による最後のイベリア侵攻となった。