Pahala yang besar datang ketika Kerajaan Majapahit berhasil menaklukkan Suvarnabhumi. Penaklukan ini terjadi setelah Majapahit menegaskan Kerajaan Bali yang terletak di sebelah timur Pulau Jawa telah berada di bawah kekuasaannya. Penaklukan Bali merupakan momen dimana Majapahit mulai melakukan ekspansi melampaui Pulau Jawa hingga Pulau Sumatera.
Oleh karena itu, setelah menduduki Bali, Gagi Meda langsung mengalihkan perhatiannya ke Sumatera. Ada sebuah kerajaan besar dengan banyak sub-wilayah atau kerajaan. Penaklukan wilayah ini juga menjadi peluang Majapahit untuk menguasai wilayah Semenanjung Malaya.
Gaja Meda yang sudah mengambil sumpah palapa, mulai melakukan ekspansi ke Suvarnabhumi pada tahun 1350 M, sesuai dengan buku “Sejarah Kerajaan Majapahit di Luar Jawa”. Jalan penaklukan Suvarnabhumi memang tidak mudah, namun keberhasilan penaklukan Suvarnabhumi rupanya memberikan keuntungan tambahan bagi Majapahit.
Ya, keberhasilan menguasai Swarnabhumi otomatis membawa keberhasilan dalam menguasai kerajaan-kerajaan di wilayah Sumatera yang merupakan kerajaan-kerajaan bawahan Swarnabhumi. Kota ini juga merupakan ibu kota kekuasaan kerajaan atas daratan Melayu.
Dalam catatan sejarah, terdapat 12 kerajaan Suvarnabhumi yang jatuh ke tangan Majapahit segera setelah invasi Majapahit ke Suvarnabhumi. Kerajaan-kerajaan tersebut adalah Pahang, Terengganu, Langkasuka, Kelantan, Luan, Serateng, Baka, Tembeling, Grahi, Palembang, Muara Kampi dan Lamuri.
Maka ketika Suvarnabhumi berhasil ditaklukkan oleh Gadji Meda, otomatis kerajaan-kerajaan lain yang menjadi pengikut Suvarnabhumi menjadi kerajaan bawahan Majapahit. Semua kerajaan bekas bawahan Swarnabhumi otomatis menjadi pengikut Majapahit, hal ini juga dijelaskan dalam Kakawin Negarakretagama.
Namun menariknya, saat itu wilayah Pulau Jawa khususnya bagian barat belum seluruhnya dikuasai oleh Majapahit. Oleh karena itu, pasca penaklukan Suvarnabhumi, Gaja Meda pun menganggap upaya penaklukan kerajaan-kerajaan yang terletak di sebelah barat Pulau Jawa itu sebagai pemenuhan janjinya.
