Yusuf I dari Granada
Peristiwa politik dan militer > Pengepungan Algeciras

Artikel utama: Pengepungan Algeciras (1342–44)
Alfonso lalu mengalihkan perhatiannya ke Algeciras, kota pelabuhan penting yang sempat gagal direbut ayahnya, Fernando IV, pada 1309–10. Alfonso tiba di dekat Algeciras pada awal Agustus 1342 dan perlahan memulai blokade dari darat dan laut terhadap kota itu. Yusuf dan pasukannya maju ke medan pertempuran, dibantu oleh pasukan Mariniyah dari Ronda, dengan tujuan mengancam Alfonso dengan serangan dari belakang atau mengalihkan perhatiannya. Antara November 1342 dan Februari 1343, pasukan ini menyerang wilayah Kastilia di sekitar Écija, memasuki dan menjarah Palma del Río, merebut kembali Benamejí, dan merebut Estepa. Pada bulan Juni, Yusuf mengirim hajibnya Ridwan untuk menemui Alfonso dan menawarkan uang agar Alfonso meninggalkan Algeciras. Alfonso menanggapi dengan meminta lebih banyak uang. Yusuf lalu berangkat ke Maghrib untuk berkonsultasi dengan Abu al-Hasan dan meminta uang, tetapi tambahan uang dari Sultan Mariniyah tersebut tidak cukup. Walaupun Alfonso telah memberikan jaminan keselamatan atas perjalanan Yusuf, saat kembali ke Iberia kapalnya diserang oleh sebuah kapal Genova dari kubu Alfonso yang ingin mencuri emas yang dibawanya. Kapal-kapal Yusuf berhasil mematahkan serangan ini; Alfonso meminta maaf tetapi tidak menindak kapten kapal Genova tersebut.
Tentara Muslim yang mempertahankan Algeciras menggunakan meriam untuk menghalau para penyerang. Ini merupakan salah satu penggunaan meriam paling awal yang tercatat dalam operasi besar di Eropa, mendahului penggunaan senjata tersebut dalam Pertempuran Crécy (1346) yang jauh lebih dikenal. Pasukan Alfonso mendapat bantuan rombongan dari berbagai belahan Eropa, termasuk dari Inggris dan Prancis yang sedang saling berperang dalam Perang Seratus Tahun. Di antara pembesar Eropa yang ikut serta adalah Philippe III, Raja Navarra, Gaston II, Comte de Foix, Earl Salisbury, dan Earl Derby.
Pada 12 Desember 1343, Yusuf menyeberangi Sungai Palmones dan bertempur melawan sebagian pasukan Kastilia. Sumber Kastilia melaporkan kemenangan Kastilia dalam peristiwa ini. Pada awal 1344, Alfonso membangun dinding penghalang di laut sekitar Algeciras (yang terbuat dari pohon-pohon yang disatukan dengan rantai) untuk mencegah masuknya makanan dan perbekalan ke Algeciras. Penduduk Algeciras terancam kelaparan dan peluang kemenangan Granada juga semakin menyusut, sehingga Yusuf memulai kembali perundingan. Ia mengirim seorang utusan (disebut "Hasan Algarrafa" dalam catatan Kastilia) untuk menawarkan penyerahan Algeciras dengan syarat jaminan keselamatan bagi penduduk Algeciras untuk meninggalkan kota bersama harta bendanya, sekaligus perdamaian selama 15 tahun antara Granada, Kastilia, dan Kesultanan Mariniyah. Walaupun pembesarnya menyarankan agar Alfonso menolak tawaran ini, menyerbu Algeciras, dan membantai penduduknya, sang raja sadar akan sulitnya menjebol pertahanan kota Algeciras dan melakukan serangan paksa, sementara ia terancam oleh pasukan Granada dari belakang. Ia menyetujui tawaran Algarrafa, tetapi meminta agar perdamaian hanya berdurasi 10 tahun. Syarat ini diterima Yusuf. Selain kedua raja ini, perjanjian ini juga mengikutsertakan Abu al-Hasan, Pero IV, dan Doge (Yang Dipertuan) Genova. Yusuf dan Alfonso menandatangani perjanjian tersebut pada 25 Maret 1344 di kemah tentara Kastilia dekat Algeciras.