Rajendra I, o grande rei chola, não só expandiu a influência do seu vasto império às margens do rio Ganges, mas também para o outro lado do oceano, até as regiões litorânea de Burma, as ilhas Andaman e Nicobar, Sri Lanka, e as Maldivas. E ele liderou a grande marinha para defender e pilhar o reino de Srivijaya (Sumatra, Java e Malaya), coletando impostos do reino de Khmer, no Camboja.

Herdeiro de Rajaraja I, Rajendra foi nomeado o corregente do império Chola no ano de 1012 d.C. e assumiu o trono oficialmente em 1014. Ele adotou uma postura bem prática de conquistar os vizinhos, promovendo campanhas para o norte com o intuito de derrotar Karnataka, Chalukya Ocidentais e Mahipala, o Rei Pala de Bengala e Bihar. Para concluir essa missão iniciada pelo pai, Rajendra liderou uma invasão anfíbia do Sri Lanka em 1018, tocando o terror e derrubando a dinastia Sinhala.

A maior conquista dele tenha sido, talvez, liderar a marinha chola pelas águas do Oceano Índico (um feito inédito naquela época) para atacar os reinos abastados do Srivijayan na Indonésia em 1025. Os srivijayans haviam dominado as rotas de comércio das ilhas e da Malásia por mais de um século com suas frotas, mas eles entraram em conflito com os khmers quando o rei de Tambralinga criou uma aliança com os srivijayans. Os khmers, que não tinham nenhum navio, chammaram o seu conterrâneo hindu Rajendra, para quem foi um grande prazer acabar com o domínio do mar pelos srivijayans. Em uma série brilhante de batalhas e ataques, Rajendra saqueou os portos e capitais litorâneos dos inimigos, enviando o império da Indonésia para um buraco tão fundo do qual eles nunca conseguiram se recuperar.

Após o seu retorno ao Sri Lanka em 1041 para acalmar uma revolta de pessoas insatisfeitas com os benefícios da civilização chola, Rajendra I morreu em 1044.