Gajah Mada
Sumpah Palapa

Artikel utama: Sumpah Palapa
Ketika pengangkatannya sebagai Patih Amangkubhumi pada tahun 1258 Saka (1334 M) Gajah Mada mengucapkan Sumpah Palapa yang berisi bahwa ia tidak akan amukti palapa sebelum berhasil menaklukkan Nusantara. Sebagaimana tercatat dalam kitab Pararaton dalam teks Jawa Pertengahan yang berbunyi sebagai berikut::363
Sira Gajah Madapatih amangkubhumi tan ayun amuktia palapa, sira Gajah Mada: "Lamun huwus kalah nusantara isun amukti palapa, lamun kalah ring Gurun, ring Seran, Tanjungpura, ring Haru, ring Pahang, Dompo, ring Bali, Sunda, Palembang, Tumasik, samana isun amukti palapa".
Terjemahannya:
[Akhirnya] Gajah Mada menjadi patih mangkubumi, [tetapi] tidak ingin amukti palapa. Gajah Mada [bersumpah], "Jika sudah takluk Nusantara, [maka] aku amukti palapa. Jika [sudah] takluk Gurun, Seram, Tanjungpura, Haru, Pahang, Dompo, Bali, Sunda, Palembang, Tumasik, barulah aku amukti palapa".
Petrus Josephus Zoetmulder memaknai amukti palapa sebagai "menikmati suatu keadaan dimana segalanya bisa diambil", atau secara sederhana "menikmati kesenangan"; sedangkan menurut Slamet Muljana bermakna "menikmati istirahat".:364
Menurut sejarawan Slamet Muljana dalam Tafsir Sejarah Nagarakretagama, sumpah Gajah Mada itu menimbulkan kegemparan. Para petinggi kerajaan seperti Ra Kembar, Ra Banyak, Jabung Tarewes, dan Lembu Peteng merespons dengan negatif. Tindakan mereka membuat Gajah Mada sangat marah karena ditertawakan. Hal ini diperkuat juga oleh Muhammad Yamin dalam Gajah Mada: Pahlawan Pemersatu Nusantara. Gajah Mada pun meninggalkan paseban dan terus pergi menghadap Batara Kahuripan, Tribhuana Tunggadewi. Dia sangat berkecil hati karena dapat rintangan dari Kembar, walaupun Arya Tadah membantu sekuat tenaga.
Arya Tadah memang pernah berjanji akan memberi bantuan dalam segala kesulitan kepada Gajah Mada. Namun, menurut Slamet Muljana, Arya Tadah sebenarnya juga ikut menertawakan program politik Gajah Mada itu karena pada hakikatnya, Arya Tadah alias Empu Krewes tidak rela melihat Gajah Mada menjadi patih amangkubumi sebagai penggantinya. Pengepungan Sadeng dan Keta di Jawa Timur terjadi pada tahun 1331. Ketika itu yang menjadi patih amanngkunhimi adalah Arya Tadah. Dia menjanjikan kepada Gajah Mada, sepulang dari penaklukkan Sadeng dia akan diangkat menjadi patih amangkubhumi menggantikannya. Alangkah kecewanya Gajah Mada, karena Kembar mendahuluinya mengepung Sadeng. Untuk menghindari sengketa antara Gajah Mada dan Kembar, Rani Tribhuana Tunggadewi datang sendiri ke Sadeng membawa tentara Majapahit. Kemenangan atas Sadeng tercatat atas nama Sang Rani sendiri. Semua peserta penaklukan Sadeng dinaikkan pangkatnya. Gajah Mada mendapat gelar angabehi, dan Kembar dinaikkan sebagai bekel araraman. Saat itu, Gajah Mada sendiri telah menjadi patih Daha.
Gajah Mada melaksanakan politik penyatuan Nusantara selama 21 tahun, yakni antara tahun 1336 sampai 1357. Isi program politik ialah menundukkan negara-negara di luar wilayah Majapahit, terutama negara-negara di seberang lautan, yakni Gurun (Lombok), Seram, Tanjung Pura (Kalimantan), Haru (Sumatera Utara), Pahang (Malaya), Dompo, Bali, Sunda, Palembang (Sriwijaya), dan Tumasik (Singapura). Bahkan, dalam kitab Nagarakretagama pupuh 13 dan 14 nama-nama negara yang disebutkan jauh lebih banyak daripada yang dinyatakan dalam sumpah Nusantara.