1289年、ジャワのクルタナガラ王は、王の服従を求めるために派遣されたクブライ・ハーン使節に悪態をついた。 モンゴル皇帝は1292年に懲罰遠征を組織したが、KertanagaraはKadiriの反逆者Jayakatwangによって侵略者の上陸前に殺害された。 ジャヤカトワンはケルタナガラの義理の息子、後のケルタラジャサによってすぐに倒され、彼はモンゴル軍を利用し、混乱に乗じて撤退させた。 王国の首都はマジャパヒトに移された。 クルタナガーラの後継者と目された新君主とその息子は、しばらくはジャワ島の反乱を抑えるのに苦労したが、1319年になって名軍師ガジャ・マダの援助でマジャパヒトの権威はジャワ島に確固たるものになった。 ガジャ・マダはクルタナガラの娘トリブーヴァナ（1328-50）の治世に国家最高責任者となり、この間にバリ、スマトラ、ボルネオでジャワの影響力が回復した。 ケルタナガラの曾孫ハヤム・ウルクは1350年にラジャサナガラの名で王となった。
Courtesy of the Balai Penyelamat Benda Kuno Trowulan, Indonesia
Hayam Wurukの治世（1350-89）はジャワの歴史の中で最も輝かしい時代として列島に記憶されています。 プラパンチャの詩「ナガラケルタガマ」は、14世紀の視点から王国を垣間見ることのできる貴重な資料です。 この詩はもともと「デサ・ワルナナ」（「国の説明」）と呼ばれ、自らを「文学的寺院」と表現し、王家の神性がいかに世界に浸透し、不純物を取り除き、神々への、したがって聖地（現在は分割されていないジャワ王国）への義務を果たすことができるかを示そうと努めている。 この詩は、年代記というよりも、むしろ礼拝の行為に似ている。 詩人は王を崇める意図を隠しておらず、ジャワの詩の伝統に従って、王の中に具現された神性と接触することを意図した敬虔な瞑想の刺激を受けてこれを始めたのかもしれない
ハヤム・ウルクの政治の中心領域はおそらく彼の前任者の領域よりもかなり広範であったと思われる。 領地の重要な支配者は、姻戚関係によって王家と結ばれ、宮廷行政に組み込まれることによって監視下に置かれた。 王家の宗教的基盤のネットワークは首都に集中していたが、より集中的で永続的な統治構造が導入されたのか、それとも領域の統一と支配者の権威が依然として支配者個人の威信に依存していたのかは、いまだ不明である。 少なくともプラパンチャは、彼の詩がジャワにおける王権神授の属性と神による支配の効果をあからさまに表現しているにもかかわらず、ハヤム・ウルクに非現実的な権威を付与することはしなかった。 下級官吏は王国内を巡り、税や宗教的基盤の管理などの問題で、王権を主張した。 国王の威光を示すものとして、臣民の特権を維持するために国土調査を行うことが決定された。 精巧な行政システムがない中で、政府の権威はその代表者の偏在によって強化され、国王自身ほどその模範となる人物はいなかった。 プラパンチャによれば、「王子は長い間王宮にいなかった」そうで、この詩の多くは王族の歩みについての記述である。 このようにハヤム・ウルクは、落ち着きのない地域で影響力を主張し、領主に恭順を求め、村の長老を訪問して安心させ、土地の権利を確認し、貢物を集め、自らの精神的啓発のために地方の聖人を訪ね、大乗仏教、シャイヴァ派、ジャワ古来の聖地で礼拝することができたのである。
『Nagarakertagama』の最も興味深い部分は、毎年行われる新年の儀式に関するもので、王の清めの力が聖水の投与によって強化されたことであった。 この儀式にはインドの学者も参加し、詩人は「有名な国はジャワとインドだけだ、どちらも多くの宗教家を抱えているからだ」と断言することができた。 一年のうちで、王の宗教的役割が最も強調されたのは新年であり、王国の有力者、家臣の使者、村の指導者がマジャパヒトに詣で、自らの義務を再確認するために出かけた。 儀式は、平和を守り、田畑を維持することの必要性を訪問者に演説して終了した。 王は、都が地方に支えられてこそ、「異国の島」からの攻撃から安全であると説いた。
この詩が王を崇拝していることから、列島の80ヶ所以上が属国とされ、ベトナムを除く本土の王国が王に守られていると言われるのは当然であろう。 プラパンチャは、王の栄光は四方に及ぶと考え、関連する空間の限界と思われるところを詳細に描写した。 スマトラ島には25もの地名が記されており、スパイスなどが王室の富の源であったモルッカ諸島もよく描かれている。
ハヤム・ウルクの生涯において、ジャワの海外における威信が相当なものであったことは間違いないが、王はスマトラのマラユの支配者など、より重要な家臣に敬意と貢ぎ物を要求したに過ぎない。 1377年、マラユの新しい支配者が中国の明の始祖に叙任を求めたとき、南京のハヤム・ウルクの使節はマラユが独立国ではないことを皇帝に納得させることができた。 しかし、列島におけるジャワの影響力は、ジャワ島における支配者の権威に依存していた。 1389年にハヤム・ウルクが死ぬと、スマトラ島南東部のパレンバンの支配者は、臣下の地位を否定する好機と見なした。 彼は、明朝が長らく放棄していた朝貢貿易制度を復活させ、中国人の東南アジアへの渡航を禁止したことに着目し、外国商人がインドネシア西部に、数世紀前にスリヰジャヤ-パレンバンが提供したような拠点施設を再び必要とすることを想定したのである。 彼は、スリヰジャヤのマハラジャの後継者である菩薩であると自称していたかもしれない。 ジャワ人は彼をパレンバンから追放し、彼はシンガポール、そしてマレー半島のマラッカへと逃亡した
。