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.