A Cholak a hatalmuk csúcsán voltak a 9. század második felétől a 13. század elejéig. I. Rajaraja Chola uralkodása alatt Dél-Ázsiában a Chola területek a Maldív-szigetektől az Andhra Pradesh-i Godavari folyó partjaiig terjedtek. 1010 és 1153 között Rajaraja utódjai folytatták a terjeszkedést, így a Chola Birodalom katonai, gazdasági és kulturális hatalom lett Dél- és Délkelet-Ázsiában. Ebben az időszakban a Chola haditengerészet segített kibővíteni a birodalmat a Pataliputra-i Pala-ba, a Gangesz mentén és a
Chola invázió Srivijaya (ma Indonézia) 1025-ben, valamint ismételt nagykövetségek Kínába. A Chola haditengerészet a 13. században hanyatlott, amikor a Chola-ok szárazföldi csatákat vívtak az Andhra-Kannada terület Chalukya-ival Dél-Indiában, és a Pandyan dinasztia felemelkedésével.