Jabarkan Pemberontakan Mudéjar dari Muhammad I dari Granada

Perdamaian dengan Kastilia berakhir pada akhir April atau awal Mei 1264. Para Mudéjar, atau umat Islam di wilayah yang baru ditaklukkan oleh Kastilia, memberontak melawan Alfonso; faktornya antara lain kebijakan pemindahan paksa yang dilakukan Alfonso, dan dorongan aktif dari Muhammad I. Pada saat yang sama, pasukan Granada juga menyerang Kastilia. Awalnya pemberontakan berjalan dengan baik: Murcia, Jerez, Utrera, Lebrija, Arcos, dan Medina Sidonia jatuh ke tangan Muslim. Namun, serangan balik oleh Alfonso X dan sekutunya Chaime I dari Aragon merebut kembali wilayah-wilayah ini. Pada 1265, Alfonso berbalik melakukan serangan terhadap Granada. Tak lama kemudian Muhammad I meminta damai, dan perang ini berakhir amat buruk untuk para Mudéjar. Sebagai hukuman atas pemberontakan mereka, umat Muslim Kastilia di wilayah Andalusia diusir dari kampung halamannya dan pemukim Kristen dari wilayah lain ditempatkan untuk menggantikan mereka.

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 250.000 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.