Els habitants de les muntanyes, gairebé exclusivament musulmans, només havien acceptat el govern cristià de mala gana. Ràpidament es van aixecar en revoltes contra el que consideraven com la violació dels termes del Tractat de Granada, i perquè tenien por que patirien les mateixes conversions forçades que els residents de les muntanyes. El febrer de 1500, 80.000 tropes cristianes van ser mobilitzades per reprimir la rebel·lió. Per falta de rei, el rei Ferran de març va arribar per dirigir personalment les operacions. Els rebels sovint van lluitar bé tàcticament i van utilitzar el terreny de muntanya cristià per dur a terme la guerra de guerrilla.
Els rebels eren sovint ben dirigits tàcticament i utilitzaven el terreny muntanyós per a dur a terme la guerra de guerrilles