Muhammad I dari Granada

Awal abad ke-13 adalah periode kemunduran besar bagi kaum Muslim di Semenanjung Iberia. Kekhalifahan Al-Muwahhidun, yang mendominasi Al-Andalus atau wilayah Muslim di Iberia, terpecah akibat perang saudara setelah Khalifah Yusuf II wafat pada 1224 tanpa penerus yang jelas. Al-Andalus terpecah menjadi berbagai kerajaan yang dipimpin raja-raja kecil yang disebut "Muluk al-Thawaif". Salah satu raja kecil yang muncul adalah Muhammad bin Yusuf bin Hud ("Ibnu Hud", wafat 1238), yang memberontak terhadap kekuasaan Muwahhidun. Ia menyatakan dirinya sebagai bawahan dari Khalifah Abbasiyah tetapi kenyataannya mendirikan negara sendiri yang berpusat di Murcia. Kekuasaanya berkembang dan ia menjadi pemimpin "de facto" Al-Andalus. Walaupun berhasil mengukuhkan kekuasaan di Al-Andalus, Ibnu Hud mengalami kekalahan dalam pertempuran melawan kaum Kristen, termasuk pertempuran Alanje pada 1230 dan pertempuran Jerez pada 1231, disusul oleh jatuhnya Badajoz dan Extremadura.