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 penakhlukan 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.
Editor : Yoyok Agusta Kurniawan