Jabarkan Konflik dengan Banu Asyqilula dari Muhammad I dari Granada

Seperti Banu Nashri, Banu Asyqilula adalah sebuah klan yang berasal dari Arjona. Mereka adalah sekutu penting Muhammad dan Banu Nashri dalam meraih kekuasaan. Mereka mendukung pengangkatan Muhammad sebagai pemimpin Arjona pada 1232, dan membantu merebut kota-kota seperti Sevilla dan Granada. Terjadi banyak pernikahan silang antara dua klan ini, dan Muhammad mengangkat banyak anggota Banu Asyqilula sebagai untuk memimpin wilayah-wilayah sebagai bawahannya. Pusat kekuasaan Asyqilula berada di Malaga, yang wali negerinya adalah Abu Muhammad, anggota Banu Asyqilula yang juga keponakan Muhammad I. Muhammad I juga banyak tergantung kepada kekuatan militer Banu Asyqilula.

Namun pada 1266, Banu Asyqilula melakukan pemberontakan terhadap Granada, dengan pusat pemberontakan di Malaga. Pemberontakan ini terjadi saat Granada masih terlibat peperangan dengan Kastilia terkait Pemberontakan Mudéjar. Tidak banyak sumber sejarah yang menjelaskan awal pemberontakan dan ada banyak pendapat mengenai penyebab keretakan antara dua keluarga ini. Rachel Arié berpendapat bahwa faktor-faktor penyebab pemberontakan di antaranya adalah keputusan Muhammad I mengangkat putra-putranya, Muhammad dan Yusuf sebagai putra mahkota pada 1257 dan menikahkan salah satu putrinya dengan anggota Banu Nashri lainnya dan tidak dengan anggota Banu Asyqilula. Menurut Arié, Banu Asyqilula tidak menyukai keputusan ini karena Muhammad sebelumnya telah berjanji untuk berbagi kekuasaan dengan mereka dan sekarang mereka malah dijauhkan dari lingkar dalam pemerintahan. Sejarawan lain, María Jesús Rubiera Mata, menolak penjelasan ini; ia berpendapat bahwa yang mengkhawatirkan Banu Asyqilula adalah keputusan Muhammad untuk mengundang pasukan dari Afrika Utara dalam perang melawan Kastilia, karena kekuatan militer baru ini mengancam posisi Banu Asyqilula sebagai kekuatan militer terkuat di Granada.

Muhammad I mengepung Malaga, tetapi Banu Asyqilula sanggup bertahan. Banu Asyqilula meminta bantuan Alfonso X, yang senang dengan adanya pemberontakan yang melemahkan Granada. Alfonso X mengirim 1.000 tentara di bawah pimpinan Nuño Gonzalez de Lara dan Muhammad terpaksa mengakhiri pengepungan Malaga. Terancam harus menghadapi dua musuh sekaligus, Muhammad I mengajak Alfonso melakukan perundingan perdamaian. Dalam kesepakatan yang dicapai di Alcala de Benzaide, Muhammad melepaskan klaim atas Jerez dan Murcia (yang tidak lagi berada di bawah kekuasaannya) dan berjanji untuk membayar upeti tahunan sebesar 250.000 maravedi. Sebagai gantinya, Alfonso menghentikan dukungan terhadap Banu Asyqilula dan mengakui kedaulatan Muhammad I atas mereka.

Namun, Alfonso X enggan untuk melaksanakan ketentuan perjanjian mengenai kedaulatan Muhammad I terhadap Banu Asyqilula. Sebagai balasannya, Muhammad I membujuk Nuño Gonzalez, panglima pasukan Kastilia yang tadinya dikirim untuk mendukung Banu Asyqilula, untuk memberontak melawan Alfonso X. Karena memiliki masalah dengan rajanya, Nuño Gonzalez setuju dengan bujukan Muhammad; pada 1272, ia dan sekutu-sekutunya dari Kastilia memulai operasi melawan Kastilia dari Granada. Dengan ini, Muhammad berhasil melemahkan kekuasaan Kastilia dan malah memperoleh sekutu dalam konflik melawan Banu Asyqilula. Setelah itu, Banu Asyqilula setuju untuk bernegosiasi di bawah mediasi At-Tahurti dari Maroko. Sebelum upaya ini membuahkan hasil, Muhammad meninggal setelah jatuh dari kuda pada 22 Januari 1273 (29 Jumadil Akhir 671 H). Ia digantikan oleh Muhammad II. Pada tahun yang sama, Muhammad II berunding dengan Alfonso X, yang menghasilkan gencatan senjata antara Granada dan Kastilia serta Banu Asyqilula.