1029年に、カスティーリャ伯ガルシア・サンチェスが暗殺されると、その妹を妃としていたナバラ王サンチョ3世が伯領を継承し、ナバラ王国に併合した。この頃、イベリア半島の中部および南部のイスラム圏(アル=アンダルス)では後ウマイヤ朝が内紛で衰退し、タイファと呼ばれる小国が乱立する群雄割拠の時代に向かっていた。タイファの多くはキリスト教国のナバラに貢納しつつ、タイファ間での戦争によりますます疲弊していった。
カスティーリャ=レオン王国サンチョ3世時代。赤がナバラ王国で、カスティーリャはその最も西の逆T字形の部分1210年のイベリア半島
1035年にサンチョ3世が死去すると、ナバラ王国領は4人の王子によって分割相続された。カスティーリャを相続した次男フェルナンド1世はカスティーリャ王を称し、1037年にはレオン王ベルムード3世を倒してレオン王位をも獲得する。こうしてカスティーリャ=レオン王国が誕生した。
フェルナンド1世の死後も分割相続されたが(1065年)、カスティーリャ王となった長男サンチョ2世は弟や妹らの領地を力ずくで再統合すべく行動を起こす。しかし、最後に残った都市サモラを攻囲中の1072年にサンチョ2世は暗殺された。その結果、亡命していた弟のレオン王アルフォンソ6世が同年にカスティーリャの王位も得て、再び両王国は同君連合となった。
アルフォンソ6世は1085年、イスラム国のトレドを攻略し、さらに支配領域を拡大させようとした。危機感を抱いたタイファ諸国は、アフリカのムラービト朝に援助を求めた。ムラービト朝はそれに応えて1086年に兵を上陸させ、サグラハスの戦いにおいてアルフォンソ6世率いるカスティーリャ軍を撃破した。敗れたアルフォンソ6世はトレドまで撤退した。決戦に敗れはしたが、アルフォンソ6世はイベリア半島の中央部を流れるタホ川流域以北をキリスト教圏とすることに成功した。一方、南部のアル=アンダルスでは、ムラービト朝によってタイファ諸国が併合され、統一された。
アルフォンソ7世の時代に、カスティーリャ王国からポルトガル王国が独立した(1143年)。また、ムラービト朝に代わりムワッヒド朝がイベリア半島南部を統治する。1157年にムワッヒド軍に包囲されたアルメリアの救援に間に合わず、カスティーリャへ帰還する途中にアルフォンソ7世が死亡すると、カスティーリャ=レオン王国は2人の息子に再度分割相続され、サンチョ3世のカスティーリャ王国とフェルナンド2世のレオン王国とに分かれた。カスティーリャは、東隣のアラゴン連合王国とは条約で国境を定めていたが、西隣のレオン、ポルトガルとは国境線をめぐって戦闘が繰り返された。ムワッヒド朝との戦いも進展せず、一進一退を繰り返していた。
このような状況で、教皇インノケンティウス3世は、キリスト教諸国間の争いをやめ、カスティーリャ王アルフォンソ8世の指揮下で一致団結して対イスラム戦争に邁進することを命じた。これに従い、カスティーリャにはレオン、ポルトガル、アラゴン、ナバラ各国の兵、さらにテンプル騎士団などの騎士修道会やフランスの司教に率いられた騎士らが集結した。ムワッヒド朝のカリフ・ムハンマド・ナースィルも10万以上の兵を集め、キリスト教連合軍を撃ち破るべく北上する。両軍は1212年7月16日にラス・ナバス・デ・トロサで決戦し、キリスト教連合軍が勝利した(ラス・ナバス・デ・トロサの戦い)。この戦いによって、ムワッヒド朝はイベリア半島での支配力を失い、イスラム勢力圏は再び小国乱立状態となり、その多くはタイファ同士の主導権争いで敗れたり、勢いづいたキリスト教諸国の餌食になり、滅びた。その中でグラナダを首都とするナスル朝グラナダ王国が成立する。 カスティーリャ王アルフォンソ8世の娘ベレンゲラとレオン王アルフォンソ9世との間に生まれたフェルナンド3世は、1217年に母から王位を譲られカスティーリャ王となっていたが、父の死に伴い1230年にレオン王位も継承した。レオンとカスティーリャは再び同君連合となったが、これ以降両国が分かれることはなかったため、単にカスティーリャ王国と呼ばれる。 1236年にコルドバの攻略に成功、1246年にはナスル朝を臣従させる。1248年のセビリア攻略には、ナスル朝からも兵を拠出させ、長期戦の末に陥落させた。こうして、イベリア半島のイスラム国はナスル朝グラナダ王国のみとなった。 フェルナンド3世の後を継いだアルフォンソ10世は、カスティーリャとレオンで異なっている政治制度、法律、通貨、税制、度量衡などの統一にとりかかり、ローマ法を元に『七部法典』を編纂した。首都トレドではトレド翻訳学派と呼ばれる学者集団の努力やアルフォンソ10世の支援でアラビア語で書かれた医学、数学、天文学の著作がラテン語に翻訳され、ヨーロッパにもたらされた。 アルフォンソ11世は『七部法典』を実施に移した。グラナダ王国は、アフリカのマリーン朝と提携してカスティーリャ王国に対抗していたが、1340年のサラードの戦い
カスティーリャ王国統一
トラスタマラ朝イサベル1世がカスティーリャ王に即位した1474年におけるイベリア半島の勢力地図『グラナダの降伏(英語版)』。右側がカトリック両王(イサベルとフェルナンド)
エンリケ3世が死去すると、息子フアン2世が即位し、エンリケ3世の弟フェルナンドが摂政となった。フェルナンドは1410年、対グラナダ戦争を開始し、アンテケーラを攻略した。フェルナンドは1412年にアラゴン王に選出され(カスペの妥協)、フェルナンド1世となるが、その後もカスティーリャの宮廷に影響力を及ぼし続けた。フェルナンド1世の死後も息子たちが権勢を振るっていたが、成人したフアン2世とカスティーリャ貴族らはこれを追放、アラゴンとの関係は悪化した。
エンリケ4世は有力貴族らとの間で争ったが、1468年にトロス・デ・ギサント協定を結び、王位継承者を娘のフアナ・ラ・ベルトラネーハではなく、貴族らが推す異母妹のイサベル1世とすることに同意した。1474年にイサベル1世が即位すると、アラゴン王太子である夫のフェルナンド5世を共同統治者とした。