Muhammad I dari Granada
Bagi Granada, kekalahan tersebut berdampak positif maupun negatif. Di satu sisi, mereka telah kalah, dan menurut perjanjian damai yang ditandatangani di Alcala de Benzaide harus membayar upeti tahunan sebesar 250000 maraved untuk Kastilia, jauh lebih besar dari yang telah dibayar sebelum pemberontakan. Di sisi lain, perjanjian ini mengukuhkan status Granada sebagai satu-satunya negara Muslim
merdeka di seluruh Spanyol dan Portugal. Selain itu, pengungsi Muslim yang diusir dari Andalusia banyak yang berpindah ke Granada, dan tambahan populasi ini memperkuat kerajaan tersebut secara demografi.
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, Mara Jess 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 1000 tentara di bawah pimpinan Nuo 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 250000 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 Nuo Gonzalez, panglima pasukan Kastilia yang tadinya dikirim untuk mendukung Banu Asyqilula, untuk memberontak melawan Alfonso X. Karena memiliki masalah dengan rajanya, Nuo 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.
Pada saat kematiannya, kekuasaan dengan mulus jatuh ke tangan anaknya yang juga bernama Muhammad, yang dijuluki al-Faqih ("sang ahli fikih") dan kemudian dikenal sebagai Muhammad II. Menjelang kematiannya, Muhammad I berpesan kepada putranya untuk mencari bantuan dinasti Mariniyyah untuk mempertahankan diri dari kerajaan-kerajaan Kristen. Saat naik takhta, Muhammad II
telah berusia 38 tahun dan sudah berpengalaman dengan urusan militer dan pemerintahan. Dia melanjutkan kebijakan Muhammad I untuk mempertahankan kemerdekaan Granada, dan memerintah hingga kematiannya pada tahun 1302.
Peninggalan utamanya adalah berdirinya Kerajaan Granada di bawah kekuasaan Banu Nashri. Pada saat kematian Muhammad I, Granada adalah satu-satunya negara Muslim merdeka yang tersisa di semenanjung Iberia, dan akan bertahan selama dua abad lebih sebelum kejatuhannya pada tahun 1492. Wilayahnya membentang sekitar 390 km dari Tarifa di barat hingga perbatasan timur di sekitar Almera, dan sekitar 100 km dari pesisir selatan ke perbatasan utaranya.
Selama hidupnya, umat Islam al-Andalus mengalami banyak kemunduran, di antaranya ditaklukkannya Lembah Guadalquivir, termasuk kota-kota besar seperti Kordoba dan Sevilla maupun Arjona, kampung halaman Muhammad. Namun, menurut profesor sejarah Spanyol L. P. Harvey, "di tengah bencana [dia] berhasil mengamankan... tempat berlindung yang relatif aman bagi umat Islam di Iberia". Pada masa kekuasannya, ia
ikut andil dalam jatuhnya kota-kota Muslim seperti Sevilla dan Jaén ke tangan Kristen, tetapi di sisi lain kehati-hatian dan kecerdasan politiknya berhasil menjamin kemerdekaan Granada sebagai negara Muslim. Selama hidupnya, ia tidak segan untuk berkompromi, termasuk menjadi vasal Kastilia, serta berganti-ganti kubu antara Kristen dan Muslim, demi mempertahankan kemerdekaan
wilayahnya. "Encyclopaedia of Islam" berkomentar bahwa walaupun ia tidak pernah mencetak kemenangan yang gemilang, dia berhasil menciptakan sebuah rezim yang stabil di Granada dan memulai pembangunan Alhambra, peninggalan penting Banu Nashri. Alhambra masih berdiri sampai sekarang dan dianugerahi status Situs Warisan Dunia UNESCO.
Corak keagamaannya tampak mengalami perubahan selama kariernya. Di awal, ia memiliki reputasi seorang yang zuhud atau sederhana, seperti kebanyakan orang Sufi. Pada awal kekuasaannya di Granada, ia masih memiliki kebiasaan ini, tetapi seiring dengan lamanya ia berkuasa, ia mulai berubah ke corak Sunni tradisional dan ia menegakkan aturan hukum Islam
sesuai Mazhab Maliki. Perubahan ini, serta hubungan baiknya dengan ulama Sunni tradisional, mendekatkan posisi Granada dengan negara-negara Islam lainnya, seperti kerajaan Banu Marin di Maroko dan Hafsiyun di Tunisia.