राजेंद्र प्रथम ने गंगा घाटी पर छापा मारा और बंगाल के पाल राजा महिपाल को हराया। अपनी जीत का जश्न मनाने के लिए, उन्होंने एक शहर की स्थापना की और इसका नाम गंगईकोंडा चोलपुरम रखा। इस नाम का अर्थ गंगा पर अधिकार करने वाले चोल का शहर था। उन्हें स्वयं गंगईकंदचोला की उपाधि मिली जिसका अर्थ है गंगा का विजेता।