The Hindu Majapahit kingdom was founded in eastern Java in the late 13th century , and under Gajah Mada it experienced what is often referred to as a `` Golden Age '' in Indonesian history , when its influence extended to much of southern Malay Peninsula , Borneo , Sumatra , and Bali from about 1293 to around 1500 .
In the late 13th century , the Hindu Majapahit kingdom was founded in eastern Java and under Gajah Mada , its influence stretched over much of Indonesia ; this period is often referred to as a `` Golden Age '' in Indonesian history .