ムハンマド1世 (ナスル朝)
こうしたカスティーリャの動向から、ムハンマド1世は自分がアルフォンソ10世の次の標的になるのではないかと懸念した。そこで彼はモロッコのマリーン朝のスルタンであるアブー・ユースフ・ヤアクーブに援助を求め、グラナダに300人から3000人(文献によって異なる)の援軍がやってきた。1264年、ムハンマド1世は500人の騎士を率いてセビリアのカスティーリャ宮廷に赴き、1246年の休戦協定の延長を求めた。アルフォンソ10世は彼らを市のモスクに隣接するかつてのアッバード朝の宮殿に案内した。夜中、カスティーリャ人がこの建物に鍵をかけ、周辺をバリケードで封鎖した。ムハンマド1世はこれを罠だと考え、封鎖を強行突破してグラナダに帰った。アルフォンソ10世はキリスト教徒の泥棒からムハンマド1世らを守るための措置だったと主張したが、ムハンマド1世の怒りはおさまらず、国境地帯の都市に戦争の準備を命じた。そしてムハンマド1世はハフス朝のスルタンであるムハンマド1世アル=ムスタンスィルへの従属を宣言した。
一方で、同じくイスラーム期のスペイン史家マリア・ヘスス・ルビエラ・マタは、アリエの説明を却下している。彼女によれば、アシュキルラ家はムデハルの反乱中の1264年にムハンマド1世が北アフリカの戦力を呼び寄せようとしたことを憂慮していたという。というのも、グラナダ内に強力な軍事力を持った勢力が現れることで、アシュキルラ家の立場が脅かされる可能性があったからである、としている。
ムハンマド1世はマラガを包囲したものの、大きな軍事力を持つアシュキルラ家を打倒することはできなかった。アルフォンソ10世はムハンマド1世の力が崩れていくのを喜び、アシュキルラ家から支援を求められると承諾した。アルフォンソ10世はヌーニョ・ゴンザレス・デ・ララ率いる1000人の兵を派遣してきたので、ムハンマド1世はマラガ包囲を中断せざるを得なくなった。多方面に戦線を抱える危機を脱するためにムハンマド1世が選んだのが、アルフォンソ10世との和平という決断だった。上述のアルカラ・デ・ベンザイデの和約で、ムハンマド1世はヘレスとムルシアの領土要求(ムハンマド1世の支配下にはなかった)を取り下げ、25万マラベディを毎年支払うことになった。それと引き換えに、アルフォンソ10世はアシュキルラ家との同盟を破棄し、ムハンマド1世のアシュキルラ家に対する支配権を認めた。
アシュキルラ家(バヌー・アシュキルラ)は、ナスル家と並ぶアルホナ出身の一族であった。彼らはナスル家、ナスル朝が台頭する時期においては最も重要な同盟者であった。1232年にムハンマドがアルホナの指導者に任じられた時から始まり、セビリアやグラナダの征服の際にも活躍した。両家は婚姻関係も結び、ムハンマド1世はアシュキルラ家の者を領内の総督に任じるなど重用していた。この頃のアシュキルラ家は、ムハンマド1世の甥のアブー・ムハンマド・イブン・アシュキルラが総督を務めるマラガを拠点としていた。アシュキルラ家の軍事力は、グラナダ王国を支える重要な戦力でもあった。
しかしグラナダがムデハルの反乱に介入してカスティーリャと戦争している最中の1266年、アシュキルラ家はムハンマド1世に対し反乱を起こした。反乱初期の史料は乏しく、ナスル家とアシュキルラ家の間に亀裂が生まれた原因について後の歴史家たちの説は一致を見ていない。ヒスパノ・イスラーム史の教授ラシェル・アリエは、反乱の一因として、1257年にムハンマド1世が息子のムハンマドとユースフを後継者として指名したこと、また1266年に孫娘の一人ファーティマをアシュキルラ家ではなくナスル家の従兄弟に嫁がせたことが関わっていると考えている。アリエは、こうした出来事はムハンマド1世がアシュキルラ家と権力を分け合おうというかつての約束を反故にしたとみなされ、またこれらのムハンマド1世の決断もナスル家の内輪だけで決められたものであったと述べている。