ナスル (ナスル朝)
ジブラルタルの港はアルヘシラスほどの重要性はなかったものの、カスティーリャがジブラルタル海峡への戦略的な足掛かりを得たという点でこの港の征服は重要な意味を持っていた。ジブラルタルは1333年にイスラーム教徒の手に戻り、1464年には再びカスティーリャの手に渡るなど、長期にわたって海峡のいくつかの港湾都市をめぐる争い(英語版)が続いた。
アルヘシラスに対する包囲はジブラルタルの降伏後も続いていたが、ナスル朝とマリーン朝の間で和平が成立したことでアルヘシラスはマリーン朝のものとなり、都市の守備隊はマリーン朝のために戦うことになった。マリーン朝がアルヘシラスの防御を強化するために軍隊と物資を送る一方で、スルターンのナスルは東方の戦線に注意を向けた。そして10月下旬か11月のいずれかに、フェルナンド4世の叔父にあたるインファンテ(王族に与えられる称号)のフアン・デ・カスティーリャ(英語版)と従兄弟のドン・フアン・マヌエルに率いられた500人のカスティーリャの騎士の一団がアルヘシラスに対する包囲軍から離脱した。この出来事は残った包囲軍の士気を低下させ、反撃を受けやすい状況を作った。それでもなおフェルナンド4世は包囲の継続を決意し、アルヘシラスから撤退する不名誉よりも戦いで死ぬことを選ぶと誓った。
東部方面の戦線ではアラゴン軍がカスティーリャの支援を得てアルメリアを包囲(英語版)していた。しかし、ジャウマ2世の率いるアラゴン軍は到着が遅かったために1309年8月中旬に海路でアルメリアに到達した時にはすでに都市は物資の備蓄と防御体制の改善に成功していた。