1289-ben Kertanagara jávai király bántalmazta Kublai kán követét, akit azért küldtek, hogy követelje a király behódolását. A mongol császár 1292-ben büntetőexpedíciót szervezett, de Kertanagarát egy kadiri lázadó, Jayakatwang megölte, mielőtt a megszállók partra szálltak volna. Jayakatwangot viszont gyorsan megbuktatta Kertanagara veje, a későbbi Kertarajasa, aki a mongolokat a maga javára használta fel, majd zűrzavaros visszavonulásra kényszerítette őket. A királyság fővárosát Majapahitba helyezték át. Néhány évig az új uralkodónak és fiának, akik magukat Kertanagara utódainak tekintették, lázadásokat kellett elfojtania Jáván; csak 1319-ben szilárdult meg Majapahit hatalma Jáván a híres katona, Gajah Mada segítségével. Gajah Mada Kertanagara lánya, Tribhuvana uralkodása alatt (1328-50 körül) volt az államfő, és ezekben az években helyreállt a jávai befolyás Balin, Szumátrán és Borneón. Kertanagara dédunokája, Hayam Wuruk 1350-ben lett király Rajasanagara néven.

Hayam Wuruk uralkodására (1350-89) a szigetvilágban a jávai történelem legdicsőségesebb időszakaként emlékeznek. Prapancha Nagarakertagama című költeménye ritka betekintést nyújt a királyságba a 14. század szemszögéből. Az eredetileg Desa warnana (“Az ország leírása”) címet viselő költemény “irodalmi templomnak” nevezi magát, és arra törekszik, hogy bemutassa, hogyan hatja át a királyi istenség a világot, megtisztítva azt a szennyeződésektől, és lehetővé téve, hogy mindenki teljesítse az istenek és így a szent föld – az immár fel nem osztott Jáva királyság – iránti kötelezettségeit. A vers inkább hasonlít egy istentiszteleti aktusra, mint krónikára. A költő nem rejti véka alá a király tiszteletére irányuló szándékát, és a jávai költészet hagyományának megfelelően talán olyan jámbor elmélkedés ösztönzésére kezdte el, amelynek célja az volt, hogy kapcsolatba kerüljön a királyban megtestesülő istenséggel.

Hayam Wuruk poliszának magterülete valószínűleg lényegesen kiterjedtebb volt, mint elődeié. A királyi családhoz házasság révén kötődő fontos területi uralkodókat az udvari adminisztrációba való beillesztésükkel felügyelet alá vonták. Bár a királyi vallási alapítványok hálózata a fővárosban összpontosult, továbbra sem világos, hogy egy központosítottabb és tartósabb kormányzati struktúrát vezettek-e be, vagy a birodalom egysége és az uralkodó tekintélye továbbra is az uralkodó személyes presztízsétől függött. Prapancha legalábbis nem tulajdonított Hayam Wuruknak irreális mértékű tekintélyt, még akkor sem, ha verse a királyi istenség attribútumainak és az isteni uralom jávai hatásainak leplezetlen ábrázolása. A királyságban tett utazásaik során az alárendelt tisztviselők olyan ügyekben érvényesítették a királyi tekintélyt, mint az adók és a vallási alapítványok ellenőrzése. A király tekintélyének jele volt az a döntés, hogy földmérésre vállalkozott, hogy biztosítsa alattvalói kiváltságainak fenntartását. Kidolgozott közigazgatási rendszer hiányában a kormány tekintélyét erősítette képviselőinek mindenütt jelenléte, és senki sem mutatott erélyesebb példát, mint maga a király. Prapancha szerint “a herceg nem sokáig tartózkodott a királyi rezidencián”, és a vers nagy része a királyi haladásról szóló beszámoló. Hayam Wuruk így tudta érvényesíteni befolyását a nyugtalan területeken, kikényszeríteni a területi urak hódolatát, látogatásai révén megnyugtatni a falusi öregeket, ellenőrizni a földjogokat, adót szedni, saját lelki megvilágosodása érdekében felkeresni a vidéken élő szent embereket, és imádkozni a mahájána, a sáivita és az ősi jávai szent helyeken. Fáradhatatlan utazásai, legalábbis uralkodása első éveiben, azt jelentették, hogy sok alattvalójának lehetősége nyílt arra, hogy egy olyan személy jelenlétébe kerüljön, akit az istenség hordozójának tekintettek.

A Nagarakertagama egyik legérdekesebb szakasza az éves újévi szertartásra vonatkozik, amikor a király tisztító erejét szenteltvíz beadásával erősítették meg. A szertartás, amelyen tudós indiai látogatók vettek részt, lehetővé tette a költő számára, hogy azt állítsa, hogy az egyetlen híres ország Jáva és India, mert mindkettőben sok vallási szakértő van. A király vallási szerepét az év egyetlen időszakában sem ismerték el hangsúlyosabban, mint újévkor, amikor a királyság előkelőségei, a vazallusok követei és a falusi vezetők Majapahitba mentek, hogy hódoljanak és kötelességeikre emlékeztessék őket. A szertartás a látogatókhoz intézett beszédekkel zárult, amelyek a béke megőrzésének és a rizsföldek karbantartásának szükségességéről szóltak. A király kifejtette, hogy csak akkor van biztonságban a főváros az “idegen szigetek” támadásától, ha a vidék támogatja.”

Mivel a költemény a királyt tiszteli, nem meglepő, hogy a szigetvilág több mint 80 helyét vazallusi területként írják le, és hogy a szárazföldi királyságokról – Vietnam kivételével – azt mondják, hogy a király védi őket. Prapancha, aki úgy vélte, hogy a király dicsősége minden irányba kiterjed, részletesen körülírta, hogy szerinte mi a releváns tér határa. Nem kevesebb, mint 25 szumátrai helyet jegyez fel, és a Molukkák, amelyek fűszerei és egyéb termékei a királyi gazdagság forrását jelentették, is jól szerepelnek. Az északi Celebes (Sulawesi) és a Fülöp-szigetek viszont nem szerepelnek.

Hajam Wuruk életében a jávaiak tengerentúli presztízse kétségtelenül jelentős volt, bár a király nem követelt többet hódolatnál és adónemnél a fontosabb vazallusaitól, például a szumátrai Malayu uralkodójától. Amikor 1377-ben egy új maláj uralkodó a kínai Ming-dinasztia alapítójától merészelt beiktatást kérni, Hayam Wuruk nankingi követei meggyőzték a császárt, hogy Maláju nem független ország. A jávai befolyás a szigetvilágban azonban magának a jávai uralkodónak a tekintélyétől függött. Amikor Hayam Wuruk 1389-ben meghalt, a délkelet-szumátrai Palembang uralkodója lehetőséget látott arra, hogy megtagadja vazallusi státuszát. Tudomásul vette, hogy a Ming-dinasztia visszaállította a régóta elhagyott tributáris kereskedelmi rendszert, és megtiltotta a kínaiak Délkelet-Ázsiába irányuló hajóútjait, és feltételezte, hogy a külföldi kereskedőknek ismét szükségük lesz azokra a nyugat-indonéziai kikötőhelyekre, amelyeket Srivijaya-Palembang évszázadokkal korábban biztosított. Talán még bódhiszattvaként és Srivijaya maharadzsáinak örököseként is bejelentette magát. A jávaiak kiűzték Palembangból, ő pedig Szingapúrba, majd a Maláj-félszigeten lévő Malakkába menekült.