Jabarkan Perang pada dua front dari Muhammad II dari Granada

Mariniyah dan Kastila murka atas pergerakan yang diambil Málaga dan pencegahan Kastila dari perebutan Algeciras. Keduanya, beserta Banu Ashqilula, menyerang Muhammad pada 1280. Mariniyah dan Banu Ashqilula bergerak menuju Málaga, gagal menyerang wilayah Marbella di selatan. Kastila diserang dari utara, dipimpin oleh Infante (Pangeran) Sancho (kemudian Sancho IV), putra Alfonso, yang diperiksa oleh para Sukarelawan Iman Afrika Utara pimpinan Ibnu Muhalli dan Tashufin ibn Mu'ti. Para sukarelawan tersebut adalah bagian dari militer Granada terdiri dari para prajurit asal Afrika Utara, kebanyakan orang yang diasingkan secara politik yang bermigrasi dengan keluarga dan suku mereka. Mereka masih mempertahankan Granada melawan Kastila meskipun Granada juga berperang dengan negara Mariniyah dimana mereka berasal. Pada 23 Juni, pasukan Granada mengadapi pasukan besar Kastila di Moclín. Pada Juni 1281, Kastila menyerang balik, dipimpin oleh Alfonso sendiri dan ditemani oleh Infante Sancho, Petrus dan Yohanes. Mereka mengalahkan Muhammmad dalam pertempuran di dekat tembok Granada pada 25 Juni, tetapi setelah kegagalan negosiasi yang menyusul, pasukan Kastila meninggalkan Granada.

Pada akhir 1281, Alfonso mengirim Sancho ke Granada untuk negosiasi lebih lanjut dan Muhammad sepakat untuk memperbaharui status vassalnya untuk Kastila. Namun Alfonso menuduh Sandho telah berkhianat dan menyelewengkan upeti Muhammad. Pergesekan terjadi antar raja dan putrinya, yang menimbulkan ancaman Kastila terhadap Granada. Alfonso mengakhirinya dengan meminta bantuan Abu Yusuf untuk melawan Sancho, dan kedua penguasa tersebut berkampanye bersama melawan para partisan Sancho di Kastila. Sementara itu, Muhammad menyegel sebuah aliansi dengan Sancho di Priego pada akhir 1282. Pada akhir 1283, Abu Yusuf menyerang Málaga, memaksa Muhammad untuk berdamai. Diperantarai oleh putra Abu Yusuf, Abu Yaqub Yusuf, mereka sepakat untuk berrekonsiliasi dan bersama-sama menyerang umat Kristen.

Alfonso wafat pada 1284, dan digantikan oleh Sancho. Sancho berteman dengan Granada dan memukul mundur pasuka Kastila, sementara Muhammad mendeklarasikan status vassalnya terhadapnya. Pada 1286, Abu Yusuf menjemput ajal dan digantikan oleh putranya Abu Yaqub. Pada permulaan masa pemerintahannya, Abu Yaqub lebih mengurusi urusan dalam negeri, dan sehingga menarik pasukannya dari kampanye Iberia. Pada 1288, Abu Yaqub menawarkan sebuah wilayah di Afrika Utara kepada Banu Ashqilula. Klan tersebut menerima tawaran tersebut dan berimigrasi massal dari wilayah Granada.