Gajah Mada pun memiliki peran dalam penumpasan pemberontakan ini. Seusai pemberontakan ini akhirnya Gayatri memutuskan untuk menempa Gajah Mada. Bagi Gayatri mudah untuk menemuinya tanpa membuat raja curiga karena putri tertuanya telah dinobatkan sebagai Putri Provinsi Kahuripan, walaupun usianya masih remaja.
Gayatri cukup bersimpati dengan karakter Gajah Mada karena semenjak karirnya meningkat drastis. Gayatri paham kapasitas intelektual seseorang lebih penting untuk dinilai ketimbang asal-usul kelas sosialnya. Gayatri pula memuji Gajah Mada atas kesetiannya terhadap raja, yang tak lain adalah pemimpin tertinggi dan atasannya.