Jabarkan Latar belakang dari 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. Kekuasaannya 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.

Di sebelah utara Semenanjung Iberia, terdapat beberapa kerajaan Kristen yaitu Kastilia, León (yang tunduk kepada Raja Kastilia sejak 1231), Portugal, Navarra, dan persatuan kerajaan-kerajaan yang dikenal sebagai Takhta Aragon. Semuanya memiliki minoritas Muslim. Pada pertengahan abad ke-13, Kastilia menjadi kerajaan terbesar di Iberia. Rajanya, Fernando III () juga diangkat sebagai raja oleh León. Dengan memanfaatkan perluasan kerajaannya serta perpecahan kaum Muslim, ia melakukan perluasan ke wilayah Muslim di selatan, dan akhirnya merebut kota-kota penting seperti Kordoba (1236) dan Sevilla (1248).