Majapahit kingdom

The fall of Singasari kingdom made room for one of Java's most famous early kingdoms, the Majapahit kingdom. Ruling from its capilat at Trowulan its established the first Javanese commercial empire by taking control of ports and shipping lanes. Its rules skilfully brokered trading relations with Cambodia, Siam, Burma and Vietnam and even sent missions to China - Indonesia archipelago (which probably amounted to Java, Madura and Bali)
As the Majapahit kingdom went into decline in the late 1300s, Islam moved to fill the vacuum.