Rajendra I., der große Chola-König, erweiterte den Einfluss seines ohnehin schon großen Reiches nicht nur bis zu den Ufern des Ganges, sondern auch über das Meer hinweg bis zur Küste Burmas, zu den Andamanen und Nikobaren, Sri Lanka und den Malediven. Und er führte eine große Marine an, um das Königreich der Srivijaya (Sumatra, Java und Malaya) zu besiegen und zu plündern. Zusätzlich bekam er Tribut vom Khmer-Königreich Kambodscha.

Als Nachkomme von Rajaraja I. wurde Rajendra im Jahr 1012 n. Chr. Mitregent des Chola-Reichs und stieg 1014 formell auf den Thron auf. Er eroberte seine Nachbarn direkt und führte Feldzüge nach Norden, um die Karnataka zu besiegen, die westlichen Chalukya und Mahipala, den Pala-König der Bengalen und Bihar. Um das Werk seines Vaters zu vollenden, führte Rajendra 1018 eine amphibische Invasion Sri Lankas an, sorgte dort für Chaos und stürzte die herrschende Sinhala-Dynastie.

Doch seine größte Leistung dürfte das Anführen der Chola-Marine über das offene Meer des Indischen Ozeans gewesen sein (eine beispiellose Meisterleistung zu dieser Zeit), um die reichen indonesischen Srivijaya-Königreiche im Jahr 1025 anzugreifen. Die Srivijayaner hatten die Handelsrouten entlang der Inseln und Malaysias für Jahrhunderte und noch länger mit ihren Flotten beherrscht, waren jedoch mit den aufstrebenden Khmer aneinander geraten, als der Tambralinga-König sich mit den Srivijayanern verbündete. Die Khmer besaßen keine Schiffe und riefen den befreundeten Hindu Rajendra, dem es nur zu gelegen kam, die Kontrolle der Srivijayaner über die Meere zu beenden. Bei einer Reihe von Schlachten und Überfällen plünderte er ihre Küstenhäfen und Hauptstädte und schickte das indonesische Reich in eine Abwärtsspirale, aus der es sich niemals erholen sollte.

Nach seiner Rückkehr im Jahr 1041 nach Sri Lanka, um eine Revolte der mit den Vorteilen der Chola-Zivilisation Unzufriedenen niederzuschlagen, starb Rajendra I. 1044.