フェルナンド3世 (カスティーリャ王)
一方、宗教に寛容な一面もあり、アンダルス諸都市への降伏条件やムハンマド1世との主従関係にもそういった事情が見られる。キリスト教・ユダヤ教・イスラム教の上に君臨する「三宗教の王」たることを理想とし自称もしていたフェルナンド3世はセビリア大聖堂に埋葬、息子のアルフォンソ10世が造らせた墓廟には、当時の多言語社会を反映し、カスティーリャ語のほかにアラビア語、ヘブライ語、ラテン語で墓碑銘が刻まれた。これは多民族・多宗教からなる国家を理念としてその継承を後世の国王に向けた遺言となっている。
後世フェルナンド3世はレコンキスタ成功の功績を讃えられて1671年、教皇クレメンス10世により列聖、「聖王」(el Santo)の称号を与えられた。これは、従弟で同じく「聖王」と呼ばれるフランス王ルイ9世と並んで評価されたものである。ただし13世紀の教皇たちはフェルナンド3世が異教徒を抱え込んでいる事実から列聖せず、400年以上後になってスペインが教皇庁に働きかけた結果だった。
イベリア半島南東でもレコンキスタが継続、王太子とサンティアゴ騎士団長ペラヨ・ペレス・コレア(英語版)はムルシアへ進軍し、1243年に領主アブー・バクルをカスティーリャへの臣従やカスティーリャ軍のムルシア要塞駐屯、パリアの支払いと引き換えにしたイスラム教住民や法の尊重を条件に降伏させた。この地域にはバレンシアから南下して来たアラゴン王ハイメ1世の軍も進出、ハティバで接触した両軍に不穏な気配が生じたが、翌1244年3月26日にアルミスラ条約(英語版)を結び両国の獲得領土とその境界線を取り決めたことで紛争は避けられた。なお、ハイメ1世は1253年までにレコンキスタを完了させている。
一方、1244年になるとムハンマド1世が反旗を翻した。フェルナンド3世はすぐさまムハンマド1世の領土を侵略して多くの都市を奪い取り、1246年1月にハエン包囲戦(英語版)を開始した。形勢不利を悟ったムハンマド1世はフェルナンド3世に臣従を誓い、ハエン引き渡し、毎年15万マラベディのパリア支払いに同意、引き換えにフェルナンド3世はグラナダ王国の領土保全を約束した。ハエン獲得とムハンマド1世の臣従で残る標的はセビリアとなった。
同年にセビリアで政変が起こり、市民が反乱を起こし親キリスト教派の指導者ウマル・イブン・ジャッドを殺害、成立した市会はキリスト教徒への抵抗を決めたが、セビリアからチュニジア人を追放していたためイスラム教国家の怒りを買い孤立、セビリアは単独でキリスト教国家に立ち向かわねばならなくなった。