Os Cholas controlaban a área ao redor da Baía de Bengala con Nagapattinam como o porto principal. A Armada Chola tamén xogou un papel importante na invasión de Sri Lanka. O éxito de Rajaraja permitiu ao seu fillo Rajendra Chola liderar a invasión Chola de Srivijaya
, realizando incursións navais no sueste asiático e ocupando brevemente Kadaram.