Resnpons negatif para petinggi kerajaan Majapahit tersebut, membuat Gajah Mada sangat marah karena ditertawakan. Analisa tersebut, juga dikuatkan oleh tulisan Muhammad Yamin dalam "Gajah Mada: Pahlawan Pemersatu Nusantara". Dalam tulisannya, Yamin menyebutkan, Gajah Mada meninggalkan paseban dan terus pergi menghadap Batara Kahuripan, Tribhuana Tunggadewi. Sang mahapatih merasa sakit hati karena harus menghadapi rintangan dari petinggi kerajaan, untuk mewujudkan sumpahnya.
Berbagai intrik politik yang didasari oleh rasa tidak suka dan kedengkian, menjangkiti internal kerajaan Majapahit, utamanya di kalangan para petinggi kerajaan. Meskipun dalam perjalanannya Gajah Mada, dibantu oleh Arya Tadah, ternyata Arya Tadah juga sempat ikut menertawakan sumpah yang diucapkan sang mahapatih.
Dalam tulisannya, Slamet Mujana menyebutkan, Arya Tadah atau Empu Krewes sebenarnya menyimpan rasa dengki terhadap Gajah Mada, karena dia tidak rela Gajah Mada menggantikan posisinya sebagai mahapatih di kerajaan Majapahit. Di tengah badai intrik politik petinggi kerajaan Majapahit, Gajah Mada mulai mencoba mewujudkan sumpahnya untuk menyatukan Nusantara. Upaya itu dilakukan selama 21 tahun, yaitu pada tahun 1336-1357 Masehi.
Upaya penyatuan Nusantara itu, dilakukannya dengan menundukkan kerajaan-kerajaan yang berada di luar kekuasaan Majapahit, seperti Gurun (Lombok), Seram, Tanjung Pura (Kalimantan), Haru (Sumatra Utara), Pahang (Malaya), Dompo, Bali, Sunda, Palembang (Sriwijaya), dan Tumasik (Singapura). Dalam kitab Nagarakretagama pupuh 13 dan 14, nama-nama kerajaan yang ditundukkan lebih banyak dari pada yang disebutkan sumpahnya.
Penakhlukkan kerajaan-kerajaan di luar Majapahit, untuk mewujudkan Sumpah Palapa tersebut, terus dilakukan Gajah Mada saat raja Majapahit berganti dari Tribhuwanatunggadewi, ke Raja Hayam Wuruk (1350-1389). Saat masa pemerintahan Raja Hayam Wuruk, Gajah Mada melakukan penakkhlukan kerajaan-kerajaan di wilayah timur, di antaranya Sukun, Taliwung, Logajah, Gurun, Sapi, Gunungapi, Seram, Hutankadali, Sasak, Bantayan, Luwu, Buton, Banggai, Kunir, Galiyan, Salayar, Sumba, Muar (Saparua), Solor, Bima, Wandan (Banda), Ambon, Timor, Dompo, Wanin, dan Seran.
Meskipun Gajah Mada adalah salah satu tokoh sentral di Kerajaan Majapahit, namun sangat sedikit catatan sejarah yang ditemukan mengenai dirinya, termasuk siapa wanita yang menjadi kekasih atau istrinya karena sangat sedikit sekali referensi yang ada.
Dari berbagai referensi, tercatat ada tiga nama wanita yang dikaitkan dengan Mahapatih Gajah Mada. Pertama yaitu Puranti yang merupakan putri Demang Suryanata dari Kerajaan Kahuripan. Kedua adalah Dyah Pitaloka Citaresmi putri Kerajaan Sunda, yang terkenal akan kecantikannya pada masa itu. Sedangkan yang ketiga yakni, Ni Luh Ayu Sekarini putri Ki Dukuh Gedangan dari Kerajaan Bali.
Editor : Ditya Arnanta