ムハンマド1世 (ナスル朝)
ムハンマド1世とカスティーリャの間の和平協定は20年近くにわたって守られた。1248年、ムハンマド1世は協定履行のため、カスティーリャによるムスリム支配下のセビリア征服の際に援軍を派遣している。1252年、フェルナンド3世が死去し、アルフォンソ10世がカスティーリャを継いだ後も平和が続いた。1254年、ムハンマド1世はアルフォンソ10世の臣として、トレドの宮廷で開かれたコルテス(国会)に出席し、改めてカスティーリャ王への臣従と貢納金支払いを誓うとともに、アルフォンソ10世の幼娘ベレンゲラにも臣従礼をとった。アルフォンソ10世はさらなる領土拡張に関心を示し、北アフリカにたびたび侵攻したが失敗した。その中で彼は、グラナダとの抗争は後回しにした。ムハンマド1世は毎年アルフォンソ10世のセビリア宮廷で彼と直接面会し、貢納金を納めた。ムハンマド1世もこの平和を利用して、自身の王国を強固なものとしていった。グラナダは領土こそ小さいものの、比較的豊かで人口の多い国となった。産業は農業が中心で、特に養蚕と乾燥果実の生産が盛んとなり、それらの産物はイタリアや北アフリカに輸出された。イスラム文学や芸術、建築も繁栄をつづけた。カスティーリャ領との間に横たわる山脈と砂漠は自然の防壁となったが、西側の港湾諸都市や北西からグラナダに至る街道はあまり守りに向いていなかった。
ムハンマド1世は自身に忠実な人物を城や都市に配置した。例えば兄弟のイスマーイールは、1257年に死去するまでマラガ総督を務めた。彼の死後、ムハンマド1世は甥のアブー・ムハンマド・イブン・アシュキルラを後任に据えた。
1264年4月後半もしくは5月前半、グラナダとカスティーリャの和平は破棄された。ムハンマド1世がカスティーリャ領を攻撃すると同時に、カスティーリャが最近征服したばかりの土地のムスリム(ムデハル)が反乱を起こした。これはアルフォンソ10世の強制移住政策に対する憤りや、ムハンマド1世による扇動などによるものだった。戦争序盤でムスリム勢力はムルシア、ヘレス、ウトレラ、レブリハ、アルコス、メディナ=シドニアを制圧した。しかしアラゴン王ハイメ1世とアルフォンソ10世の反撃によりこれらはすぐに奪回され、1265年には逆にアルフォンソ10世がグラナダ領へ侵攻した。ムハンマド1世は和平に応じ、後ろ盾を失ったムデハルの反乱軍は蹂躙された。この結果、アンダルシアのムスリムが大量追放を受け、キリスト教徒にとって代わられた。
この敗北は、グラナダにとって込み入った結果をもたらした。軍事的な敗北は明らかであり、アルカラ・デ・ベンザイデで結ばれた条約により、グラナダは反乱前を大きく上回る25万マラベディを毎年カスティーリャに納めることになった。一方でこの条約はグラナダの生き残りを保証するものとなり、イベリア半島で唯一の独立ムスリム国家として重要性が高まることになった。カスティーリャ領から追われたムスリムがグラナダに移住してきたので、グラナダ王国の人口は急激に増加した。
アブー・アブドゥッラー・ムハンマド・イブン・ユースフ・イブン・ナスル(英語: Abu Abdullah Muhammad ibn Yusuf ibn Nasr 1195年頃 – 1273年1月22日)、アブー・アブドゥッラー・ムハンマド1世(アラビア語: أبو عبد الله محمد الأول)、通称イブン・アフマル(アラビア語: ابن الأحمر)、ガーリブ・ビッラー(アラビア語: الغالب بالله ,「神の恩寵による勝利者」の意) は、グラナダ王国の建国者で、その支配王朝であるナスル朝の創始者。グラナダ王国は、後にイベリア半島に残る最後のイスラーム教国となる。
13世紀初頭は、イベリア半島においてムスリムの勢力が大きく後退する時代となった。アンダルス、すなわち半島南部のムスリム勢力圏は全域が北アフリカのムワッヒド朝に支配されていたが、1224年にカリフのユースフ2世が後継者を残さず死去したことで内乱が起き、分裂を起こした。この結果、アンダルスはターイファと呼ばれる小君主あるいは小王国が割拠する状況に陥った。代表的なターイファの一人ムハンマド・イブン・ユースフ・イブン・フード (1238年没)はムワッヒド朝に反乱を起こし、名目上アッバース朝を宗主と宣言しつつムルシアに独立勢力を築いた(ムルシア王国)。勢力を拡大したイブン・フードは事実上アンダルスの指導者となり、ムハンマド(1世)も一時は彼の傘下に入った。アンダルスでの地位を確立し人気もあったイブン・フードだったが、1230年のアランヘの戦い、1231年のヘレスの戦いと立て続けにキリスト教徒に敗れ、バダホスとエストレマドゥーラを失った。