ナスル朝
ローマ教皇ヨハネス22世（1316年 - 1334年）が1330年2月にナスル朝に対する戦争を十字軍であると宣言し、これに続いてアルフォンス4世がナスル朝の国境地帯へ侵入するために500人の騎士を派遣した。一方でアルフォンソ11世は1330年7月にコルドバから自ら軍隊を率いて進軍した。カスティーリャ軍は8月7日にの要塞を包囲し、ウスマーン・ブン・アビー・アル＝ウラーが率いる総勢6,000人のナスル朝軍と戦った。結果はナスル朝側の敗北に終わり、要塞は8月30日に降伏した。ウスマーンは同じ年にマラガで死去し、アル＝グザート・アル＝ムジャーヒディーンの司令官の地位は息子のアブー・サービト・アーミルに引き継がれた。その一方でアルフォンソ11世とは独立して行動していた十字軍がナスル朝の農村地帯を略奪し、深刻な食糧不足を引き起こしたことで、ムハンマド4世は和平を求める姿勢に傾いた。そして平和条約が1331年2月19日にセビーリャで合意に達し、条約は4年間継続されることになった。ムハンマド4世は毎年カスティーリャへ貢納金を支払い、アルフォンソ11世に敬意を表するために自身の代理人を派遣することに同意した。また、条約の一部として、カスティーリャはナスル朝の食糧不足を緩和するために小麦と家畜をナスル朝へ輸出することを認めた。一方でアラゴンのアルフォンス4世は、ムハンマド4世の要請にもかかわらず条約への参加を拒否した。