Muhammad II dari Granada
Masa pemerintahan: 1273–1302 > Ekspedisi Mariniyah melawan Kastila

Tertekan oleh Alfonso, Muhammad meminta dukungan dari Mariniyah, pimpinan Abu Yusuf Yaqub. Saat Alfonso pergi untuk bertemu Paus Gregorius X, meninggalkan kerajaannya di bawah pewaris dan wali rajanya Ferdinand de la Cerda, Muhammad mengirim utusan ke pihak Mariniyah. Sejak tahun 1245, Abu Yusuf menunjukkan minat untuk berperang melawan umat Kristen di Spanyol. Setelah meraih kekuasaan atas bekas ibukota Almohad, Marrakech, dan sebagian besar Maroko, ia pun memiliki kekuatan dan kesempatan untuk melakukannya. Pada bulan April 1275, Abu Yusuf mengerahkan pasukan yang termasuk 5.000 pasukan kavaleri di bawah komando putranya, Abu Zayyan Mandil. Tiga bulan kemudian, Abu Zayyan melintasi Selat Gibraltar, mendarat di Tarifa dan merebut kota tersebut. Kemudian, gubernur Algeciras bergerak dari Granada dan menyerahkan kotanya kepada Abu Zayyan. Pangeran Mariniyah tersebut lalu mendirikan sebuah tumpuan pantai (beachead) antara Tarifa dan Algeciras, dan mulai menyerbu wilayah Kastila sampai Jerez. Di tengah penyerbuan tersebut, Muhammad II menyerang Banu Asyqilula di Málaga pada Juni 1275, tetapi kemudian ia dipukul mundur. Ferdinand de la Cerda maju untuk menghadapi pasukan Muslim. Namun, ia meninggal dunia pada 25 Juli 1275 di Villareal, meninggalkan Kastila dalam kepemimpinan yang tak pasti.
Dengan tumpuan pantai yang berhasil didirikan tersebut dan terkikisnya wilayah Kastila, Abu Yusuf mengirim lebih banyak pasukan, termasuk pengawalnya sendiri, menteri, perwira, dan ulama Afrika Utara. Abu Yusuf sendiri menyeberangi Spanyol pada 17 Agustus 1275. Ia kemudian menemui Muhammad dan pemimpin Banu Asyqilula, Abu Muhammad, yang bergabung dengan sultan Muhammad beserta pasukan mereka. Mariniyah memperlakukan Nashri dan Banu Asyqilula sebagai mitra setara, dan Muhammad yang merasa tersinggung karena dianggap setara dengan bawahannya yang memberontak, meninggalkan pasukan setelah tiga hari, sementara pasukannya tetap bertahan. Pada bulan September 1275, pasukan tersebut memenangkan kemenangan besar melawan Kastila dalam Pertempuran Ecija. Nuño González, yang sekarang memihak Kastila, ikut terbunuh. Menurut hikayat-hikayat Mariniyah, Banu Asyqilula ikut andil dalam sebagian besar kemenangan tersebut dan para pemimpin mereka hadir. Di sisi lain, pasukan Granada memberikan kontribusi sedikit, dengan Muhammad sendiri tetap berada di Granada.
Abu Zayyan pun merayakan kemenangan tersebut di Algeciras dan mengirimkan kepala Nuño González ke Granada. Hal tersebut mungkin dikecam Muhammad, yang membenci jenis kekejaman tersebut dan mungkin menghormati atau bahkan berteman dengan bekas sekutunya. Ia membalsem kepala tersebut memakai wewangian dan kapur barus dan mengirimnya ke Kastila untuk disemayamkan dengan jasadnya. Sumber-sumber Mariniyah menggambarkannya sebagai upaya dari Muhammad untuk "menjalin pertemanan [dengan Alfonso]". Pada masa itu, Mariniyah menjadi semakin bersahabat dengan Banu Asyqilula dan kurang simpatik terhadap Muhammad.
Setelah kalah dalam pertempuran laut di dekat Tarifa, Abu Yusuf, yang takut putus hubungan dengan Maroko, memutuskan untuk kembali ke kampung halaman. Abu Yusuf, Muhammad dan Kastila menyepakati gencatan senjata selama dua tahun pada akhir Desember 1275 atau awal Januari 1276. Sebelum Abu Yusuf hengkang, sekretaris Muhammad, Abu Umar bin Murabit menulis sebuah puisi yang mengekspresikan kekhawatiran terhadap kekuatan Kastila dan harapan atas bantuan berkelanjutan dari Mariniyah. Abu Yusuf meninggalkan Spanyol dan mendarat di Ksar es-Seghir pada 19 Januari.
Abu Yusuf dan Mariniyah kembali ke Spanyol pada Juni 1277. Awalnya, mereka bergabung dengan Banu Ashqilula dan berkampanye tanpa Muhammad dan pasukan Nashri. Mariniyah mengalahkan pasukan Kastila di luar Sevilla pada 2 Agustus dan merebut beberapa kastil di sepanjang sungai Guadalquivir sebelum menarik diri ke Algeciras pada 29 Agustus. Abu Yusuf kembali berpawai pada 30 Oktober, kali ini bergabung dengan Muhammad di dekat Archidona. Mereka merebut kastil Benamejí, mengepung Córdoba, dan menjarah kota-kota di sekitarnya. Baik Alfonso maupun kota-kota yang terdampak perang tersebut memohon perdamaian, yang diterima oleh Muhammad dan Abu Yusuf. Abu Yusuf menarik diri ke Algeciras pada 28 November, menyatakan gencatan senjata pada 24 Februari 1278, dan kembali ke Maroko pada bulan Mei. Meskipun Mariniyah memenangkan kemenangan di medan perang dan pasukan Muslm menjarah ke berbagai kota, mereka gagal merebut pemukiman besar manapun atau secara permanen menganeksasi wilayah-wilayah Kristen. Di sisi lain, pelabuhan-pelabuhan Tarifa dan Algeciras di Selatan, masih menjadi pos-pos luar Mariniyah di semenanjung tersebut.