Yusuf I dari Granada
Latar belakang sejarah

Kesultanan Granada (Gharnatah) didirikan oleh Muhammad I dan merupakan kerajaan Muslim terakhir di Semenanjung Iberia, yang disebut Al-Andalus dalam bahasa Arab.  Berkat siasat diplomasi dan militernya, kesultanan ini berhasil menjaga kedaulatannya, sekalipun diapit oleh dua kerajaan yang lebih besar: Kastilia yang beragama Kristen di sebelah utaranya, dan Kesultanan Mariniyah yang beragama Islam yang terletak di seberang laut yaitu di Afrika Utara (tepatnya di Maroko sekarang). Kesultanan Granada acap kali bersekutu atau berperang dengan kedua kerajaan ini, atau memicu perang antara keduanya, demi mencegah jatuhnya Granada ke tangan salah satu tetangganya itu. Terkadang para sultan Granada juga menyatakan sumpah setia kepada para raja Kastilia, dan membayar upeti yang merupakan sumber pendapatan penting di Kastilia. Dari sudut pandang Kastilia, Granada tak lain adalah sebuah kerajaan vasalnya, sedangkan sumber-sumber Muslim tidak menganggap hubungan mereka seperti ini. Sebagai contoh, Muhammad I beberapa kali juga menyatakan sumpah setia kepada raja-raja Muslim lainnya.
Sultan sebelum Yusuf, yaitu kakaknya Muhammad IV, meminta bantuan Kesultanan Mariniyah untuk mengatasi ancaman dari Kastilia yang bersekutu dengan salah satu panglima Granada, Utsman bin Abi al-Ula, yang mendukung sultan tandingan dalam sebuah perang saudara di Granada. Sebagai imbalan untuk bantuan Mariniyah, Muhammad harus melepas wilayah Ronda (Rundah), Marbella (Marbilah), dan Algeciras (al-Jazirah al-Khadra) kepada Sultan Mariniyah Abu al-Hasan Ali. Selanjutnya, pasukan Granada–Mariniyah merebut Gibraltar dari tangan Kastilia dan menggagalkan upaya Kastilia untuk merebutnya kembali, sebelum akhirnya Sultan Granada dan Mariniyah menandatangani perjanjian damai dengan Alfonso XI dari Kastilia pada 24 Agustus 1333. Pembunuhan Muhammad IV terjadi sehari setelah perdamaian tersebut, yaitu pada 25 Agustus (13 Zulhijjah 733 H). Ia ditikam seorang budak yang bernama Zayyan, tetapi dalangnya adalah Abu Tsabit bin Utsman dan Ibrahim bin Utsman, yang merupakan panglima sang sultan. Keduanya adalah putra dari Utsman bin Abi al-Ula yang meninggal pada tahun 1330, dan Abu Tsabit adalah penggantinya sebagai panglima tertinggi al-Ghuzat al-Mujahidin, pasukan Afrika Utara yang membantu militer Granada. Menurut sejarawan Ibnu Khaldun kedua tokoh tersebut menginginkan kematian Muhammad karena kedekatannya dengan Sultan Mariniyah yang merupakan musuh politik mereka, sedangkan menurut tawarikh Kastilia Muhammad dibunuh karena terlalu akrab dengan Alfonso setelah tercapainya perdamaian.
Dengan direbutnya Gibraltar, dan karena sebelumnya sebagian wilayah Kesultanan Granada telah diserahkan kepada Abu al-Hasan, Kesultanan Mariniyah menguasai wilayah yang cukup luas dan pasukan yang cukup besar di Al-Andalus. Wilayah ini (biasanya merupakan milik Granada) termasuk dua kota pelabuhan yang menghadap Selat Gibraltar yang memisahkan Eropa dan Afrika, yaitu Gibraltar dan Algeciras, sehingga memudahkan mereka menggerakkan pasukan antara Afrika Utara dan Semenanjung Iberia jika diperlukan. Kendali atas perairan Selat Gibraltar dan pelabuhan-pelabuhannya juga merupakan tujuan penting bagi Alfonso, yang ingin menghentikan bantuan Muslim dari Afrika Utara ke Semenanjung Iberia.