Rajaraja Cholan ja hänen poikansa Rajendra Cholan johdolla cholat tulivat hallitseviksi 10. vuosisadalla ja perustivat valtakunnan, joka kattoi suurimman osan Etelä-Intiasta ja Sri Lankasta. Imperiumilla oli vahvat kauppasuhteet Kiinan Song-dynastian ja Kaakkois-Aasian kanssa. Cholat kukistivat itäisen Chalukyan ja laajensivat valtakuntansa Gangesille. He valloittivat Bengalinlahden rannikkoalueet ja muuttivat sen Chola-järveksi. Rajendra Chola paransi isänsä laivastoa ja perusti Intian mantereen ensimmäisen merkittävän merivoimien. Cholan laivasto valloitti
Srivijayalla oli valta Kaakkois-Aasian valtakunnassa. Se turvasi kauppareitin Kiinaan. Cholat vaativat Thaimaalta ja khmerien valtakunnalta veroja. 1100-luvun jälkimmäisellä puoliskolla Chola- ja Vengi-kuningaskunnat yhdistyivät Kulottunga I:n alaisuudessa. Chola-keisari torjui päättäväisesti Länsi-Chalukyan kuningas Vikramaditya VI:n hyökkäyksen, joka oli yrittänyt sekaantua Chola-politiikkaan asettamalla hänen nukkeensa, ja heidän tappionsa johti Gangavadin ja Konkanin alueiden liittämisensä. Vikramaditya VI oli rajoitettu omille valtakunnilleen Tungabhadran pohjoispuolella. Cholan valtakunta pysyi vahvana Kulottungan aikana ja säilytti vaikutuksensa Kaakkois-Aasian eri kuningaskuntiin, kuten Sri Vijayan valtakuntaan. Historioitsija Nilakanta Sastri kertoo, että Kulottunga vältti tarpeettomia sotia ja että hänen pitkä ja vaura hallituskautensa tunnusti vertaansa vailla oleva menestys, joka asetti perustan valtakunnan hyvinvoinnille seuraavat 150 vuotta.