Dalam menjalankan politiknya, Gajah Mada lebih dulu menyingkirkan para perintangnya. "Demikianlah telah terjadi perubahan susunan kabinet pada awal pemerintahan Gajah Mada," tulis Slamet Muljana.
Gajah Mada betul-betul membuktikan sumpahnya. Selama 21 tahun menjabat mahapatih Majapahit, ia berhasil menundukkan negara-negara di luar Kerajaan Majapahit.
Gurun (Lombok), Seran (Seram), Tanjung Pura (Kalimantan), Haru (Sumatra Utara), Pahang (Malaya), Dompo, Bali, Sunda, Palembang (Sriwijaya) dan Tumasik (Singapura), menyatakan takluk.
Sesuai sumpah yang diucapkan. Setelah semua mengakui kebesaran Majapahit, Gajah Mada melakukan amukti palapa (Istirahat).
"Lamun huwus kalah nusantara insun amukti palapa, lamun kalah ring Gurun, ring Seran, Tanjung Pura, ring Haru, ring Pahang, Dompu, ring Bali, Sunda, Palembang, Tumasik, samana isun amukti palapa".