ムハンマド4世 (ナスル朝)
1330年2月にローマ教皇ヨハネス22世(在位:1316年 - 1334年)はナスル朝に対する戦争を十字軍であると宣言した。アルフォンス4世はナスル朝の国境地帯へ侵攻するために500人の騎士を派遣し、一方でアルフォンソ11世は1330年7月に自ら軍隊を率いてコルドバから進軍した。カスティーリャ軍は8月7日にテバ(英語版)の要塞を包囲し、ウスマーン・ブン・アビー・アル=ウラーが率いる総勢6,000人のナスル朝軍と対決した(テバの戦い(英語版))。この戦いはナスル朝側の敗北に終わり、要塞は8月30日に降伏した。ウスマーンは同じ年にマラガで死去し、アル=グザート・アル=ムジャーヒディーンの司令官の地位は息子のアブー・サービト・アーミルに引き継がれた。その一方でアルフォンソ11世とは別に独立して行動していた十字軍がナスル朝の農村地帯を荒らし回り、深刻な食糧不足を引き起こしたことでムハンマド4世は和平を求める姿勢に傾いた。結局、平和条約が1331年2月19日にセビーリャで合意に達し、条約は4年間継続されることになった。ムハンマド4世は毎年カスティーリャへ貢納金を支払い、その際にアルフォンソ11世を表敬するために自分の代理人を派遣することにも同意した。また、カスティーリャは条約の一部としてナスル朝の食糧不足を緩和するために小麦と家畜をナスル朝へ輸出することを認めた。一方でアラゴンのアルフォンス4世はムハンマド4世の要請にもかかわらず条約への参加を拒否した。
ナスル朝、カスティーリャ、そしてマリーン朝の間では13世紀の最後の数十年から14世紀の半ばに至るまで、アルヘシラス、ジブラルタル、タリファといったイベリア半島と北アフリカの間の往来を制御する戦略的に重要なジブラルタル海峡の港の支配をめぐる争いが続いた。現代の歴史家はこの争いを「海峡の戦い(英語版)」(Batalla del Estrecho)と呼んでいる。ムハンマド4世が即位した当時、カスティーリャは1309年に起きた包囲戦(英語版)以降手にしていたジブラルタルの支配を維持しており、ジブラルタルに近いアルヘシラスへの交通を妨害していた。一方でアルヘシラスを支配していたナスル朝もカスティーリャが支配するタリファなどからジブラルタルへ向かう交通を妨げていた。イベリア半島のもう一つのキリスト教国であるアラゴン王国は、1321年にナスル朝と結んだ条約以降ナスル朝との良好な関係を維持していた。また、この時の条約にはイスラーム教徒の支配地への移住を希望するアラゴン領内のイスラーム教徒の移動の自由を認める条項が含まれていた。