The Cholas were renowned for their powerful navy and maritime trade. They established strong trading links and even launched military expeditions into regions like Srivijaya (which encompassed parts of Sumatra and Java) and the Malay Peninsula.