Chola au controlat zona din jurul Golfului Bengalului cu Nagapattinam ca port principal. Marina Chola a jucat, de asemenea, un rol major în invazia Sri Lankă. Succesul lui Rajaraja i-a permis fiului său Rajendra Chola să conducă invazia Chola a Srivijaya
, efectuând raiduri navale în Asia de Sud-Est și ocupând pentru scurt timp Kadaram.