The Majapahit Empire was a vast thalassocracy based on the island of Java (part of modern-day Indonesia) from 1293 to around 1500. Majapahit reached its peak of glory during the era of Hayam Wuruk, whose reign from 1350 to 1389 was marked by conquest which extended through Southeast Asia. His achievement is also credited to his prime minister, Gajah Mada. According to the Nagarakretagama (Desawarñana) written in 1365, Majapahit was an empire of 98 tributaries, stretching from Sumatra to New Guinea; consisting of present-day Indonesia, Singapore, Malaysia, Brunei, southern Thailand, Sulu Archipelago, Philippines, and East Timor, although the true nature of Majapahit sphere of influence is still the subject of studies among historians.