Sin embargo, no todos los señores árabes estaban de acuerdo con este sometimiento y hacia 1248-1258 se inicia una primera revuelta de Al-Azraq, señor de la Vall d'Alcalà, contra la dominación de Jaime I. Hay indicios de una primera derrota de este caudillo frente a las huestes cristianas en la batalla de "Penya Cadiella", probablemente en la zona de la
Sierra de Benicadell, en la actual divisoria de las Provincias de
Alicante y
Valencia, a unos 20 km de
Alcoy. Puede que la destrucción de "El Castellar",
castillo o fortaleza árabe cuyos deteriorados restos se encuentran en el límite oeste de la ciudad de Alcoy se produjese también en estas fechas. Mohammad Abu Abdallah Ben Hudzäil al Sähuir, conocido con el apodo de Al-Azraq, fue un caudillo andalusí que vivió a mediados del siglo XIII al sur del entonces Reino de Valencia. Capitaneó tres enfrentamientos mudéjares en el sur del Reino de Valencia y llegó a convertirse en el señor mudéjar más famoso del siglo XIII. Varios autores han encontrado, en la rememoración de las revueltas de Al-Azraq, el origen de las
fiestas de Moros y Cristianos de Alcoy.