În 1289, regele javanez Kertanagara l-a maltratat pe trimisul lui Kublai Khan, care fusese trimis să ceară supunerea regelui. Împăratul mongol a organizat o expediție punitivă în 1292, dar Kertanagara a fost ucis de un rebel kadiri, Jayakatwang, înainte ca invadatorii să debarce. Jayakatwang, la rândul său, a fost răsturnat rapid de ginerele lui Kertanagara, cunoscut mai târziu sub numele de Kertarajasa, care i-a folosit pe mongoli în avantajul său și apoi i-a forțat să se retragă în confuzie. Capitala regatului a fost mutată la Majapahit. Timp de câțiva ani, noul conducător și fiul său, care se considerau succesorii lui Kertanagara, au fost nevoiți să înăbușe rebeliunile din Java; abia în 1319 autoritatea Majapahit a fost ferm stabilită în Java cu ajutorul renumitului soldat Gajah Mada. Gajah Mada a fost ofițerul principal de stat în timpul domniei fiicei lui Kertanagara, Tribhuvana (c. 1328-50), iar în acești ani influența javaneză a fost restabilită în Bali, Sumatra și Borneo. Strănepotul lui Kertanagara, Hayam Wuruk, a devenit rege în 1350 sub numele de Rajasanagara.

Regatul lui Hayam Wuruk (1350-89) este amintit în arhipelag ca fiind cea mai glorioasă perioadă din istoria javaneză. Poemul lui Prapancha, Nagarakertagama, oferă o privire rară asupra regatului din punctul de vedere al secolului al XIV-lea. Poemul, numit inițial Desa warnana („Descrierea țării”), se descrie pe sine ca fiind un „templu literar” și se străduiește să arate cum divinitatea regală pătrunde în lume, curățând-o de impurități și permițându-le tuturor să-și îndeplinească obligațiile față de zei și, prin urmare, față de pământul sfânt – regatul acum nedespărțit al Java. Poemul seamănă mai degrabă cu un act de cult decât cu o cronică. Poetul nu-și ascunde intenția de a-l venera pe rege și, în tradiția poeziei javaneze, este posibil să-l fi început sub impulsul unei meditații pioase menite să-l aducă în contact cu divinitatea care era întruchipată în rege.

Teritoriile de bază ale politeții lui Hayam Wuruk au fost probabil considerabil mai extinse decât cele ale predecesorilor săi. Conducătorii teritoriali importanți, legați de familia regală prin căsătorie, au fost aduși sub supraveghere prin încorporarea lor în administrația curții. Deși o rețea de fundații religioase regale era centrată în capitală, rămâne neclar dacă a fost introdusă o structură de guvernare mai centralizată și mai durabilă sau dacă unitatea regatului și autoritatea conducătorului depindeau în continuare de prestigiul personal al acestuia. Prapancha, cel puțin, nu i-a atribuit lui Hayam Wuruk un grad nerealist de autoritate, chiar dacă poemul său este o reprezentare nedeslușită a atributelor divinității regale și a efectelor guvernării divine în Java. În călătoriile lor prin regat, funcționarii din subordine și-au afirmat autoritatea regală în chestiuni precum taxele și controlul fundațiilor religioase. Un semn al prestigiului regelui a fost decizia sa de a întreprinde un studiu al terenurilor pentru a se asigura că privilegiile supușilor săi sunt menținute. În absența unui sistem elaborat de administrație, autoritatea guvernului a fost întărită de ubicuitatea reprezentanților săi, și nimeni nu a dat un exemplu mai viguros decât regele însuși. Potrivit lui Prapancha, „prințul nu a stat mult timp în reședința regală”, iar o mare parte a poemului este o relatare a progreselor regale. În acest fel, Hayam Wuruk a putut să-și afirme influența în zonele agitate, să impună omagiul din partea stăpânilor teritoriali, să-i liniștească pe bătrânii satului prin vizitele sale, să verifice drepturile asupra terenurilor, să colecteze tribut, să viziteze oamenii sfinți din mediul rural pentru propria iluminare spirituală și să se închine la locurile sfinte mahayana, shaivite și la cele antice javaneze. Călătoriile sale neobosite, cel puțin în primii ani ai domniei sale, au însemnat că mulți dintre supușii săi au avut ocazia de a veni în prezența celui pe care îl considerau receptaculul divinității.

Una dintre cele mai interesante secțiuni din Nagarakertagama se referă la ceremonia anuală de Anul Nou, când puterile purificatoare ale regelui erau întărite prin administrarea de apă sfințită. Ceremonia, la care participau vizitatori indieni erudiți, i-a permis poetului să afirme că singurele țări celebre erau Java și India, deoarece ambele conțineau mulți experți religioși. În niciun alt moment al anului rolul religios al regelui nu era recunoscut cu mai multă emfază decât la Anul Nou, când notabilii regatului, trimișii vasalilor și liderii satelor mergeau la Majapahit pentru a aduce omagiu și pentru a li se reaminti îndatoririle. Ceremonia se încheia cu discursuri adresate vizitatorilor cu privire la necesitatea de a păstra pacea și de a întreține câmpurile de orez. Regele a explicat că numai atunci când capitala era susținută de mediul rural era în siguranță în fața atacului „insulelor străine.”

Din moment ce poemul îl venerează pe rege, nu este surprinzător faptul că mai mult de 80 de locuri din arhipelag sunt descrise ca teritorii vasale și că regatele continentale, cu excepția Vietnamului, se spune că sunt protejate de rege. Prapancha, crezând că gloria regelui se extinde în toate direcțiile, a delimitat în detaliu ceea ce el percepea a fi limitele spațiului relevant. Nu mai puțin de 25 de locuri din Sumatra sunt notate, iar Moluccele, ale căror mirodenii și alte produse erau o sursă de bogăție regală, sunt bine reprezentate. Pe de altă parte, nordul Celebes (Sulawesi) și Filipinele nu sunt menționate.

În timpul vieții lui Hayam Wuruk, prestigiul javanez de peste mări era, fără îndoială, considerabil, deși regele nu cerea mai mult decât omagiu și tribut de la vasalii săi mai importanți, cum ar fi conducătorul Malayu din Sumatra. În 1377, când un nou conducător din Malayu a îndrăznit să ceară învestirea de la fondatorul dinastiei Ming din China, trimișii lui Hayam Wuruk la Nanking l-au convins pe împărat că Malayu nu era o țară independentă. Cu toate acestea, influența javaneză în arhipelag depindea de autoritatea domnitorului în Java însăși. Când Hayam Wuruk a murit în 1389, conducătorul Palembang din sud-estul Sumatrei a văzut o oportunitate de a-și renega statutul de vasal. El a luat act de restaurarea de către dinastia Ming a sistemului comercial tributar abandonat de mult timp și de interzicerea de către aceasta a călătoriilor chinezești în Asia de Sud-Est și a presupus că negustorii străini vor avea din nou nevoie de tipul de facilități de antrepozit în vestul Indoneziei pe care Srivijaya-Palembang le oferise cu secole în urmă. Este posibil să se fi anunțat chiar ca fiind un bodhisattva și moștenitor al maharajașilor din Srivijaya. Javanezii l-au expulzat din Palembang, iar el a fugit la Singapore și apoi la Malacca, în Peninsula Malay.

.