マジャパヒト王国
「王統史(英語版)」によると、1376年に新しい王国(gunung baru)が誕生した。「明史」によると、1377年にジャワ島の二つの王国から朝貢が行なわれており、西の王が勿労波務、東の王が勿院労網結という名前であったと記録されている。西の王国は、Bhra Prabu(「国王陛下」の意、つまりハヤム・ウルク(英語版)のこと)が治めていた。一方、東の王国は、ハヤム・ウルクの叔母ディア・ウィヤット(Dyah Wiyat、ラージャ・デーヴィー)の夫のBhre Wengker(「ウンクル殿下」の意、つまりウンクル侯ラージャサワルダナのこと)が治めていた。
1377年、ガジャ・マダは既に死んでいたが、マジャパヒト王国はパレンバンに兵を送り、シュリーヴィジャヤ王国を滅亡させた。この時、最後の王子パラメスワラ(英語版)が脱出してマレー半島に逃れ、後にマラッカ王国を建国する。
1389年にハヤム・ウルク(英語版)が死んで、ウィクラマワルダナ(英語版)が跡を継いだ。一方、東の王国では1398年にラージャサワルダナが死ぬと、ハヤム・ウルクの庶子でラージャサワルダナの娘インドゥ・デーヴィーの養子となったウィラブミが跡を継いだ。
シンガサリ王国のクルタナガラ王のもとにモンゴル帝国のクビライの使者が来て朝貢を求めたが、クルタナガラ王は使者の顔に刺青を入れて送り返した。この無礼に怒ったクビライにより1293年にモンゴルのジャワ遠征が行われた。だがクルタナガラ王はクディリ王家の末裔と呼ばれる当地の領主ジャヤカトワン(英語版)の反乱によって前年1292年に殺されていた。クルタナガラ王の娘婿であったウィジャヤ(英語版)はジャワ北岸のトゥバン(英語版)に上陸した元軍と同盟して、ジャヤカトワンが乗っ取ったシンガサリ王国を滅ぼし、さらに元軍をジャワから追い出して、アルヤ・ウィララジャ(インドネシア語版)と協力してマジャパヒト王国を建国した。ウィジャヤの即位名をクルタラジャサ=ジャヤワルダナ(Kertarajasa Jayawardhana)という。王国の都はジャワ島東部プランタス川流域のマジャパヒト(英語版)に置かれた。
マジャパヒトと元朝の関係は当然悪化したが、クビライが死去すると大きく好転し、1295年から1332年の間に10回の朝貢が行われた。