Setelah beberapa kali penelitian, Gajah Mada memiliki keyakinan bahwa pegawai-pegawai itu masih setia kepada raja. Dia setuju usulan menterinya untuk membunuh Kuti.
Rencana itu berhasil hanya dalam waktu seminggu. Gajah Mada berhasil mengembalikan kekuasaan raja dengan cara membunuh Kuti.
Strategi ini membuktikan bahwa Gajah Mada memang ahli siasat yang bisa bertindak cepat dan tepat.
Berkat kecerdikan yang berhasil mengembalikan kekuasaan Majapahit kepada Jayanagara, Gajah Mada mendapat hadiah dari raja.
Dijelaskan dalam Serat Pararaton, Gajah Mada mendapat paket liburan istirahat dua bulan dan promosi kenaikan jabatan menjadi patih di Kahuripan.