Pada masa kepemimpinan Tribhuwana Tunggadewi inilah karier Gajah Mada mulai melejit. Sejak menjadi anggota Bhayangkara Majapahit, Tribhuwana sudah mengetahui kemampuan luar biasa yang dimiliki abdinya ini.
Maka ketika Tribhuwana diangkat sebagai penguasa Kahuripan, Gajah Mada diusulkan menjadi Patih Kahuripan.
Tribhuwana Tunggadewi sendiri menikah dengan Cakradhara yang bergelar Kertawardhana Bhre Tumapel. Dari pernikahan inilah perempuan yang memiliki nama asli Dyah Gitarja, memiliki anak bernama Hayam Wuruk dan Dyah Nertaja.
Kelak, sosok Hayam Wuruk yang sebelumnya diangkat sebagai yuwaraja bergelar Bhre Jiwana ini akhirnya membawa Kerajaan Majapahit ke kejayaan.