Muhammad I dari Granada

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.