Dia memobilisasi rakyat dan prajurit yang kecewa dengan kezaliman Jayanagara dan mempengaruhi mereka untuk memberontak. Bahkan Ra Kuti menawarkan balas jasa berupa penghargaan dan pangkat bila nantinya berhasil menjadi raja.
Setelah merasa kuat dan sudah waktunya, Ra Kuti dan pasukannya melakukan gerakan menyerbu istana. Pemberontakan Ra Kuti terjadi pada 1241 saka atau 1319 Masehi.
Pada penyerangan ke istana, senopati perang yang sedang tidur pulas banyak yang menjadi korban keganasan pedang Ra Kuti dan komplotannya.
Namun niat Ra Kuti membunuh Jayanagara tidak terlaksana. Sang raja yang sedang tidur pulas ternyata gagal dibunuh. Semuanya berkat aksi kesigapan pasukan Bhayangkara. Pasukan pengawal ini lalu membawa lari Jayabaya lalu diserahkan kepada seorang Bekel Bhayangkara bernama Gajah Mada.
Kala itu Gajah Mada menjadi komandan pasukan khusus Bhayangkara yang terdiri atas 15 prajurit pengawal khusus raja yang masih setia. Pasukan Bhayangkara ini bukanlah pasukan sembarangan, mereka merupakan penjaga keamanan raja yang terdiri atas orang-orang sakti dan setia serta terpilih.