在阿拉贡王国和热那亚共和国舰队的协助下，阿方索十一世的卡斯蒂利亚军队在重新征服西班牙期间对阿尔赫西拉斯（1342-1344 年）进行了围攻。目标是占领穆斯林城市 Al-Jazeera Al-Khadra，被基督徒称为 Algeciras。这座城市是马里尼德帝国欧洲领土的首都和主要港口。

围攻持续了二十一个月。该市的人口，包括平民和柏柏尔士兵在内的约 30,000 人遭受陆海封锁，阻止食物进入该市。格拉纳达酋长国派出军队解救这座城市，但在里奥帕尔蒙斯附近被击败。此后，1344 年 3 月 26 日，这座城市投降并并入卡斯蒂利亚王室。这是欧洲最早使用火药的军事行动之一。