ムハンマド2世 (ナスル朝)
攻撃を受け、戦線が過剰に拡大したことでアブー・ユースフは1279年1月31日にマラガから撤退し、都市をムハンマド2世に明け渡した。この撤退はナスル朝がウマル・ブン・ヤフヤーに賄賂としてサロブレーニャ(英語版)の城と50,000ディナールの金貨を与えた結果によるものだったとも言われている。ムハンマド2世は自身の従兄弟であり親密な相談相手であったアブー・サイード・ファラジュ(英語版)をマラガの総督に任命した。マラガを手に入れたナスル朝はカスティーリャによるアルヘシラスへの包囲戦(英語版)では防御側のマリーン朝に付いて加勢したが、これは恐らく包囲されたイスラーム教徒が市内で苦しんでいる状況にムハンマド2世が後ろめたさを感じていたことが動機となっていた。マリーン朝とナスル朝の連合軍は1279年にカスティーリャの包囲軍を破ったが、カスティーリャの史料の記述からはこの時点ではナスル朝の関与に気づいていなかったとみられ、カスティーリャではもっぱらマリーン朝の手によって敗北したと考えられていた。
アルフォンソ10世に失望したムハンマド2世はアブー・ユースフ・ヤアクーブ(在位:1259年 - 1286年)が統治するマリーン朝に支援を求めた。一方でアルフォンソ10世はローマ教皇グレゴリウス10世(在位:1271年 - 1276年)と会うために国を不在にし、その間国内に王太子で摂政のフェルナンド・デ・ラ・セルダを残した。ムハンマド2世は使節をマリーン朝の宮廷へ派遣した。アブー・ユースフは1245年以来イベリア半島でキリスト教徒と戦うことに関心を示していたが、今やかつてのムワッヒド朝の首都であるマラケシュの支配権を獲得し、モロッコの大部分を統一していたためにこの関心を実行に移すだけの力と機会を有していた。1275年4月にアブー・ユースフは息子のアブー・ザイヤーン・マンディールの指揮の下で5,000人の騎兵を含む軍隊を動員した。3か月後にアブー・ザイヤーンはジブラルタル海峡を渡り、タリファに上陸して都市を占領した。その後すぐにアルヘシラスの総督がナスル朝から離反し、都市をアブー・ザイヤーンに譲り渡した。アブー・ザイヤーンはタリファとアルヘシラスの間に海岸堡を築き、ヘレスに至るまでのカスティーリャの領土への襲撃を開始した。同じ頃の1275年6月にムハンマド2世はマラガのアシュキールーラ家を攻撃したが撃退された。一方でフェルナンド・デ・ラ・セルダがイスラーム教徒の軍隊と対決するために進軍したものの、1275年7月25日にシウダー・レアルで死去し、カスティーリャの指導力は不安定な状態となった。