El reinado de Jayanegara fue difícil y caótico, como lo había sido el de su padre, marcado conpor varias rebeliones porde antiguos compañeros de armas. Entre otros la de Gajah Biru en 1314 y la rebelión de Kuti en 1319. Esta fue la rebelión más peligrosa y significativa, porque Kuti llegó a tomar el control del palacio y la ciudad capital. Con la ayuda de [[Gajamada|Gajah Mada]] y su guardia de palacio, Jayanegara huyó de la capital y sin incidentes se escondió en el pueblo de Badander.<ref name="Coedes">{{Cita libro|apellidos=Cœdès|nombre=George|enlaceautor=Georges Coedès|título=The Indianized states of Southeast Asia|editorial=University of Hawaii Press|año=1968|url=https://books.google.com/books?id=iDyJBFTdiwoC|isbn=9780824803681}}</ref>{{Rp|233}} Mientras el rey quedaba escondido, Gajah Mada regresó a la ciudad capital para conocer la situación. Después de enterarse que la rebelión de Kuti no era apoyada por el pueblo ni por los nobles de la corte Majapahit, Gajah Mada dirigió las fuerzas de resistencia para aplastar la rebelión.
Finalmente, las fuerzas de Kuti fueron aplastadas y Jayanegara regresó al trono sin incidentes. Por su lealtad y servicio excelente, Gajah Mada fue ascendido a un cargo superior y empezó su carrera en la política real.<ref>{{Cita noticia|título=Misteri pemberontakan Ra Kuti hingga wajah asli sang Gajah Mada|apellidos=Ya'cob Billiocta|periódico=Merdeka.com|fecha=22 April 2015|idioma=Indonesian|url=http://www.merdeka.com/peristiwa/misteri-pemberontakan-ra-kuti-hingga-wajah-asli-sang-gajah-mada.html}}</ref>
