Nashr dari Granada
Perang melawan aliansi tiga

Granada berada dalam situasi yang sangat berbahaya ketika Nashr mengambil alih kekuasaan, Granada saat itu tidak memiliki sekutu dan mempunyai tiga musuh yang lebih besar bersiap untuk perang melawannya. Salah satu pokok perdebatan adalah pendudukan Granada di Ceuta, sebuah pelabuhan di pantai Afrika Utara di Selat Gibraltar yang memberontak melawan Mariniyah pada tahun 1304 dan ditaklukkan oleh Granada pada tahun 1306 pada masa pemerintah Muhammad III. Penyaplokan Ceuta oleh Granada, selain kontrol Granada itu sendiri atas Algeciras dan Gibraltar, pelabuhan lain di Selat, serta Málaga dan Almería lebih jauh ke timur, telah memberinya kontrol yang kuat atas kedua sisi Selat, mengasingkan tidak hanya Mariniyah tetapi juga Kastilia dan Aragon.
Mariniyah memulai serangan terhadap Ceuta pada 12 Mei 1309 dan menjalin aliansi formal dengan Aragon pada awal Juli. Aragon akan mengirim galai dan ksatria untuk membantu Mariniyah merebut Ceuta dengan imbalan pengiriman gandum dan jelai ke Aragon, keuntungan komersial bagi pedagang Katalan di Maroko dan kesepakatan bagi kedua belah pihak untuk tidak membuat perdamaian terpisah. Perjanjian tersebut juga menetapkan bahwa, setelah direbut, wilayah tersebut akan diserahkan kembali kepada Mariniyah tetapi pelabuhannya akan dijarah terlebih dahulu dan semua barang bergerak akan diberikan kepada Aragon. Namun, pada tanggal 20 Juli 1309, penduduk Ceuta menggulingkan wakil penguasa dinasti Nashriyah dan mengizinkan Mariniyah memasuki kota tanpa bantuan orang Aragon. Kembalinya Ceuta melunakkan sikap Marinid terhadap Granada dan kedua negara Muslim kemudian mengadakan negosiasi. Nashr telah mengirimkan utusannya ke pengadilan Mariniyah di Fez sejak April dan, pada akhir September 1309, kesepakatan damai tercapai. Selain menerima kekuasaan Mariniyah atas Ceuta, Nasr harus mengalah pada wilayah Algeciras dan Ronda yang mana keduanya di Eropa serta wilayah di sekitarnya. Dengan demikian, Mariniyah sekali lagi memiliki pos terdepan di wilayah tradisional Granada di selatan Iberia semenanjung, setelah penarikan terakhir mereka pada tahun 1294. Tidak lagi membutuhkan bantuan dari Aragon, Mariniyah membuang aliansi di antara mereka dan tidak mengirimkan barang rampasan dari Ceuta seperti yang dijanjikan; segera Raja Yakobus II dari Aragon menulis kepada rekannya dari Kastilia Ferdinand IV tentang Sultan Mariniyah Abu al-Rabi Sulaiman, "Tampak bagi kami, Raja, bahwa dari sekarang kita bisa menganggap raja itu sebagai musuh".
Sementara itu, pada akhir Juli pasukan Kristen, termasuk tidak hanya pasukan Kastilia dan Aragon tetapi juga Portugal, yang bergabung dengan aliansi pada tanggal 3 Juli, melakukan pengepungan pada daerah Algeciras, sebuah pelabuhan di ujung barat Emirat yang mana pengepungan tersebut dipimpin oleh Ferdinand IV. Segera, satu detasemen dari pasukan ini juga mengepung wilayah Gibraltar yang ada di dekatnya. Dua pasukan tersebut menyerang tembok Gibraltar sementara kapal-kapal Aragon memblokade pelabuhannya. Kota itu menyerah pada 12 September 1309, tepat sebelum perdamaian Nashr dengan Mariniyah. Masjid kota diubah menjadi gereja, dan 1.125 penduduknya pergi ke Afrika Utara daripada hidup di bawah pemerintahan Kristen. Meskipun pelabuhan ini tidak sepenting Algeciras, penaklukan ini masih signifikan karena memberi Kastilia pijakan strategis di Selat Gibraltar. Meski begitu, Gibraltar kemudian kembali ke tangan Muslim pada tahun 1333, dan kembali ke Kastilia lagi pada tahun 1464, dalam perjuangan panjang untuk menyerang pelabuhan di selat. Pengepungan Algeciras tetap berlangsung, dan sesuai penyelesaian perdamaian Granada–Mariniyah, kota berpindah tangan ke Marinid, yang sekarang diperjuangkan oleh garnisun. Mariniyah mengirim pasukan dan perbekalan untuk memperkuat kota, sementara Nashr mengalihkan perhatiannya ke front timur. Di akhir Oktober atau November, kontingen yang terdiri dari 500 ksatria Kastilia yang dipimpin oleh paman raja Infante John dan sepupu raja Juan Manuel meninggalkan pengepungan Algeciras, melemahkan semangat pengepung lainnya dan membuat mereka rentan terhadap serangan balik. Ferdinand IV masih bertekad untuk melanjutkan pengepungan, bersumpah bahwa dia lebih memilih mati dalam pertempuran daripada mundur dari Algeciras.
Di front timur, pasukan Aragon mengepung Almería dengan beberapa dukungan dari Kastilia. Penduduk kota tersebut berhasil menimbun perbekalan dan meningkatkan pertahanannya karena terlambatnya kedatangan pasukan Aragon, yang dipimpin oleh James II, melalui laut pada pertengahan Agustus 1309. Serangkaian serangan terhadap kota gagal, dan Nashr mengirim pasukan di bawah Utsman bin Abi al-Ula untuk meredakannya. Mereka mengambil posisi di dekat Marchena setelah mengalahkan kontingen Aragon di sana dan terus-menerus mengganggu pihak pengepung yang mencari makan. Menjelang musim dingin, kota tersebut masih bertahan, dan melemahnya pengepungan Algeciras pada bulan November membuat Granada dapat mengirim lebih banyak bala bantuan ke timur. Pada akhir Desember, James II dan Nasr menyetujui gencatan senjata dan raja Aragon akan mengevakuasi pasukannya dari wilayah Granada. Evakuasi selesai pada Januari 1310 setelah beberapa insiden. Pada satu titik selama evakuasi, Nasr menulis kepada James bahwa pembela kota harus menempatkan sisa pasukan Aragon ditahan karena mereka menjarah wilayah Granada. Nashr lebih lanjut mencatat bahwa Muslim memberi mereka tempat tinggal dan makanan dengan biaya sendiri "karena beberapa dari mereka kelaparan" sambil menunggu kapal Aragon menjemput mereka.
Pengepungan Algeciras oleh Ferdinand IV membuat sedikit kemajuan, dan pada Januari 1310 ia menghentikan pengepungan dan mengadakan pembicaraan dengan Nashr. Permusuhan masih berlanjut, seperti misalnya ketika pasukan Kastilia di bawah saudara laki-laki raja, Infante Peter, merebut Tempul (dekat Jerez) dan armada Kastilia-Aragon masih berpatroli di perairan Granada pada bulan Mei. Perjanjian perdamaian tujuh tahun ditandatangani pada tanggal 26 Mei; Nashr setuju untuk membayar ganti rugi 150.000 emas dobla dan upeti tahunan sebesar 11.000 dobla ke Kastilia. Selain Gibraltar, Granada memberikan beberapa kota perbatasan, termasuk Quesada dan Bedmar, yang diperoleh Muhammad III pada perang sebelumnya. Kedua raja setuju untuk saling membantu melawan musuh mereka; Nashr menjadi pengikut Kastilia dan harus mengikuti hingga tiga bulan dinas militer per tahun jika dipanggil, dengan pasukannya sendiri dan dengan biaya sendiri. Pasar akan dibuka antara kedua kerajaan, dan Ferdinand IV akan menunjuk seorang hakim khusus di perbatasan ("juez de la frontera") untuk mengadili perselisihan antara Kristen dan Muslim di wilayah perbatasan. Tidak ada catatan sejarah tentang perjanjian Granada-Aragon yang ditemukan, tetapi diketahui bahwa Nashr setuju untuk membayar James II 65.000 dobla sebagai ganti rugi, 30.000 di antaranya akan diberikan oleh Ferdinand IV.
Kehadiran Mariniyah di Semenanjung Iberia terbukti berumur pendek. Abu al-Rabi meninggal pada November 1310 dan digantikan oleh Abu Said Utsman II, yang ingin memperluas wilayah Iberianya lebih lanjut. Dia mengirim armada melintasi selat, tetapi dikalahkan oleh Castile di lepas pantai Algeciras pada tanggal 25 Juli 1311. Dia memutuskan untuk melepaskan diri dan mengembalikan kepemilikan Iberianya, termasuk Algeciras dan Ronda kepada Nashr.