La revuelta mudéjar de 1264-1266, o rebelión de los mudéjares, fue una rebelión musulmana (mudéjar) en la Baja Andalucía y Murcia, regiones de la Corona de Castilla. Ocurrió en respuesta a la política castellana de reubicar a las poblaciones musulmanas de estas regiones y fue parcialmente instigada por Muhammad I. Los rebeldes fueron ayudados por el Emirato de Granada, mientras que los castellanos se aliaron con la Corona de Aragón. Al principio del levantamiento, los rebeldes lograron capturar Murcia y Jerez de la Frontera, así como varias localidades más pequeñas, pero finalmente fueron derrotados por las fuerzas reales. Posteriormente, Castilla expulsó a las poblaciones musulmanas de los territorios reconquistados y animó a los cristianos de otros lugares a asentarse en sus tierras. Granada se convirtió en vasallo de Castilla y rindió un tributo anual.
La rebelión se produjo durante la Reconquista, la conquista centenaria de territorios musulmanes en la península ibérica (llamada al-Ándalus por los musulmanes) por los reinos cristianos del norte de la península. El Islam había estado presente en Iberia desde la conquista omeya en el siglo VIII. A principios del siglo XII, la población musulmana en la península se estimaba en 5,6 millones de habitantes, entre ellos árabes, bereberes y población local convertida. En los siglos siguientes, los reinos cristianos crecieron constantemente en fuerza y territorios, mientras que los musulmanes decayeron. El Imperio almohade, que había dominado la Iberia musulmana, cayó en luchas dinásticas después de la muerte de Yusuf II en 1224 sin heredero. Al-Ándalus se desintegró en múltiples pequeños reinos o taifas. Mientras tanto, Fernando III de Castilla unió los reinos cristianos de Castilla y León en 1231, y aprovechando la desunión de los musulmanes, conquistó varios territorios en el sur. Sus conquistas durante este período incluyeron la cuenca del Guadalquivir (también conocida como Baja Andalucía) y Murcia, que se convirtieron en los principales centros de esta rebelión.
El 2 de abril de 1243, la ciudad de Murcia se rindió al infante Alfonso (futuro Alfonso X), tras lo cual se convirtió en vasallo semiindependiente de Castilla; Alfonso X había ascendido al trono en 1252, fecha en la que, según el historiador Leonard Patrick Harvey, los súbditos musulmanes podían clasificarse ampliamente en dos grupos: los de Castilla la Vieja y Castilla la Nueva, que habían vivido durante varios siglos bajo un dominio castellano estable, en comunidades bien asentadas, y que tenían derechos consagrados en las cartas constitutivas de sus pueblos o ciudades de origen; y los de las zonas conquistadas en el siglo XIII, que sufrían inestabilidad política. Muchos fueron reubicados por sus conquistadores cristianos o emigraron a la Granada musulmana y, en algunos casos raros, al norte de África. Las políticas de reubicación fueron consideradas opresivas por la población musulmana y condujeron a una protesta presentada al papa. Estas políticas fueron un factor importante en el estallido de la rebelión.
En el sur de la península ibérica, el Emirato de Granada surgió bajo el dominio de Muhammad ibn Nasr. En 1246, aceptó entregar Jaén, rendir homenaje y jurar fidelidad a Castilla (entonces bajo el padre de Alfonso X, Fernando III) a cambio de la paz. Muhammad I utilizó la paz resultante para consolidar su reino. Además, sus fuerzas participaron en algunas campañas castellanas contra otros territorios musulmanes, entre ellas la reconquista de Sevilla (1248) y Jerez (1249). Sin embargo, la posición de Muhammad distaba mucho de ser inequívocamente favorable a Castilla. El historiador L. P. Harvey especuló que después de la conquista castellana de la Taifa de Niebla en 1262, se envalentonó como el único gobernante musulmán independiente en España, y trató de debilitar el control castellano sobre sus territorios recientemente conquistados.
La revuelta se inició casi simultáneamente en la Baja Andalucía y en Murcia, probablemente entre abril y junio de 1264, cuando el nombre de Muhammad I fue borrado de la lista de fieles vasallos de Alfonso X. El 10 de julio tuvo lugar una escaramuza en la que Granada derrotó a las fuerzas castellanas. En agosto de 1264, los habitantes musulmanes de Jerez, con la ayuda de aliados de Algeciras y Tarifa, atacaron a la guarnición real, encabezada por Nuño González de Lara y superada en número. El desmoralizado Nuño desertó de su puesto y el alcázar fue tomado el 8 de agosto. Según los cánticos de las Cantigas de Santa María, los mudéjares capturaron a todos los soldados, destruyeron la capilla de María e intentaron quemar una estatua de la Virgen, pero la estatua resistió milagrosamente a las llamas. Los refuerzos de Sevilla llegaron dos días después pero ya era demasiado tarde.
Después de Jerez, las localidades de Lebrija, Arcos de la Frontera y Medina Sidonia también cayeron en manos de los rebeldes y la guarnición defendió con éxito el cercano castillo de Matrera, en manos de la Orden de Calatrava. En Murcia, la propia ciudad de Murcia cayó, al igual que Galera, pero Orihuela fue defendida con éxito por las fuerzas reales. Los musulmanes murcianos expulsaron a la guarnición real de la ciudad y declararon su lealtad a Muhammad I, que nombró gobernador a Abu Muhammad ibn Ashqilula. El suegro de Alfonso X, Jaime I de Aragón, escribió que "trescientas ciudades, grandes pueblos y castillos" fueron capturados por los rebeldes y que Alfonso y la reina Violante escaparon de un intento de asesinato en la capital, Sevilla. Sin embargo, Alfonso no mencionó ningún intento de asesinato, y el relato de Jaime pudo haber sido una exageración.
El Emirato de Granada, cuyas fuerzas serían reforzadas más tarde por voluntarios del norte de África, apoyó plenamente la rebelión. Otras tropas musulmanas del norte de África intentaron desembarcar en el estuario del Guadalquivir, pero fueron rechazadas por Alfonso X. En última instancia, las tropas norteafricanas no jugaron un papel significativo en la guerra. Los musulmanes de Castilla la Vieja y Castilla la Nueva, como los de Ávila, Burgos, Arévalo y Madrid, que habían estado bajo el dominio castellano durante generaciones y no sufrieron la política de reubicación de Alfonso X, no se unieron en gran medida a la rebelión.
Las fuerzas castellanas contraatacaron marchando sobre Jerez, ciudad clave, recobrándola a finales de 1264 (posiblemente el 9 de octubre), tras un asedio. Los pueblos rebeldes de Vejer, Medina Sidonia, Rota y Sanlúcar de Barrameda también cayeron ante las fuerzas reales. Los musulmanes de las ciudades reconquistadas fueron expulsados, las mezquitas de Jerez se convirtieron en iglesias, y la región fue poblada por cristianos de otros lugares. Mientras tanto, la reina Violante pidió ayuda a su padre, el rey Jaime I de Aragón, que al principio se mostró reacio a prestar apoyo, pero finalmente aceptó.
Aunque Jerez y otros pueblos cayeron, las fuerzas granadinas seguían atacando activamente las posiciones castellanas. Las Cantigas mencionan un fallido asedio granadino al castillo de Chincoya, supuestamente después de que una estatua de la Virgen María colocada en las murallas disuadiera a los granadinos de atacar. A pesar del fracaso de Chincoya, Muhammad I probablemente tomó muchos castillos mal defendidos a lo largo de la frontera. En respuesta a la amenaza de Granada, los pueblos de la Alta Andalucía establecieron un pacto de hermandad en Andújar el 26 de abril de 1265, jurando cooperación y una defensa común.
Mientras tanto, Alfonso comenzó los preparativos para la invasión de Granada y abrió la comunicación con los Banu Ashqilula, una poderosa familia dentro del emirato en desacuerdo con la dinastía nazarí gobernante. A principios de 1265 tuvo lugar una importante batalla entre Alfonso y Muhammad que terminó en una importante victoria para Castilla. Alfonso invadió Granada a finales de la primavera de 1265 y en verano acampó en las llanuras granadinas.