Gli abitanti delle montagne, quasi esclusivamente musulmani, avevano accettato il dominio cristiano solo a malincuore. Si alzarono rapidamente in rivolte contro ciò che consideravano come la violazione dei termini del trattato di Granada, e perché temevano di subire le stesse conversioni forzate come i residenti delle montagne. Entro il febbraio 1500, 80.000 truppe cristiane furono mobilitate per reprimere la ribellione. A causa della mancanza di re Ferdinando arrivò nel marzo successivo per procedere personalmente alle operazioni. I ribelli erano spesso ben combattuti tatticamente e usavano il terreno montuoso per condurre una guerra di guerriglia cristiana.
I ribelli erano spesso ben guidati e si servivano del terreno montuoso per condurre la guerriglia