Read: Majapahit Control over South China Sea
The Majapahit Empire was founded in 1293 in the South China Sea, over a large area that now forms Indonesia, Malaysia, Singapore, Thailand, East Timor and the Philippines.
Just before its emergence, a kingdom known as Singhasari was the strongest in the area. In 1290, Kublai Khan, successor of Ghengis Khan, sent an envoy to the leader of Singhasari, asking that they put themselves under his protection and pay them tribute. Instead of complying with their request, the ruler refused, branded the Khans messenger like a thief, cut his ears and sent him back to Kublai Khan.
Source
According to the Kota Kapur inscription discovered on Bangka Island, the empire conquered most of southern Sumatra and the neighbouring island of Bangka, as far as Lampung. Also, according to the inscriptions, Dapunta Hyang Sri Jayanasa launched a military campaign against Java in the late 7th century, a period which coincided with the decline of Tarumanagara in West Java and the Kalingga Kingdom in Central Java.
The Sriwijaya empire thus grew to control the trade on the Strait of Malacca, the Sunda Strait, the South China Sea, the Java Sea, and the Karimata Strait.
Source