There was Srivijaya, an ancient Malay kingdom, controlled parts of modern Malaysia and northern Sumatra. It was conquered by Majapahit in 1365. Chola Kingdom campaigned hard against these guys.

http://en.wikipedia.org/wiki/Srivijaya