Jabarkan Mendirikan kerajaan dari Muhammad I dari Granada

Kekalahan-kekalahan yang dialami oleh Ibnu Hud mengikis wibawanya sebagai pemimpin; pemberontakan pecah di beberapa bagian wilayah kekuasaannya, termasuk di Arjona, kota kecil tempat kelahiran Muhammad. Pada 16 Juli 1232 (26 Ramadan 629 H), musyawarah di sebuah masjid di Arjona memutuskan untuk menyatakan kemerdekaan kota tersebut. Deklarasi dilakukan setelah Salat Jumat hari itu, yang merupakan Jumat terakhir Ramadan tahun itu. Majelis memilih Muhammad sebagai pemimpin atau amir karena ia dikenal saleh dan tersohor secara militer karena kiprahnya dalam berbagai konflik melawan pasukan Kristen. Muhammad juga mendapat dukungan dari klannya, Banu Nashri (juga dikenal sebagai Banu al-Ahmar), dan klan Arjona lain yang bersekutu dengan Banu Nashri, yaitu Banu Asyqilula.

Pada tahun yang sama, Muhammad merebut Jaén, kota penting di dekat Arjona. Berkat bantuan dari klan saingan ibnu Hud, Banu al-Mawl, Muhammad berhasil menguasai Kordoba, bekas ibu kota kekhalifahan di Spanyol. Ia juga mengambil alih Sevilla pada 1234 dengan bantuan dari keluarga Banu al-Bajji, tetapi ia hanya mampu menguasainya selama satu bulan. Kordoba dan Sevilla merasa tidak puas dengan gaya kepemimpinan Muhammad, dan kembali ke tangan Ibnu Hud tak lama setelah dikuasai Muhammad. Akibat kegagalan ini, Muhammad terpaksa kembali patuh kepada Ibnu Hud dan dibiarkan memerintah atas wilayah kecil yang meliputi Arjona, Jaén, Porcuna, Guadix, dan Baeza, sebagai bawahan.

Muhammad kembali berbalik melawan Ibnu Hud pada 1236. Ia membantu Fernando III dari Kastilia mengambil alih Kordoba, mengakhiri ratusan tahun kekuasaan Islam atas kota tersebut. Pada tahun-tahun berikutnya, Muhammad menguasai kota-kota penting di daerah selatan Spanyol. Pada Mei 1237 (Ramadan 634 H), ia memasuki Granada dan berkuasa di sana atas undangan para penduduk kota, yang kemudian ia jadikan sebagai ibu kota. Ia juga menguasai Almeria pada 1238 dan Malaga pada 1239. Kota-kota tersebut jatuh ke tangan Muhammad bukan melalui peperangan, tetapi melalui undangan dari para penduduknya yang merasa bahwa Muhammad adalah pemimpin yang lebih efektif dibanding Ibnu Hud.