Íbúar fjallanna, nánast eingöngu múslimar, höfðu aðeins samþykkt kristna stjórn óviljandi. Þeir reisust fljótt upp í uppreisn gegn því sem þeir töldu brot á skilmálum Granada-samningsins og því að þeir óttuðust að þeir myndu þola sömu þvinguðum umbrotum og íbúar Albayzín. Í febrúar 1500 voru 80.000 kristnir hermenn ráðnir til að leggja niður uppreisnina.
Uppreisnarmennirnir voru oft vel stjórnaðir og notuðu fjalllendi til að stunda gerillamót