राजेंद्र प्रथम के नौसैनिक बेड़े ने श्रीविजय के संग्राम विजयतुंगवर्मन को हराने के लिए बंगाल की खाड़ी को पार किया।

चीन-भारत समुद्री व्यापार पर चोल एकाधिकार सुरक्षित करने के लिए कदारम (केदाह), पन्नाई और मलयूर जैसे बंदरगाहों को निशाना बनाया गया।

इसका उल्लेख थिरुवलंगाडु तांबे के पत्र के शिलालेखों और बड़े लीडेन अनुदान में मिलता है।

विकल्प B (सिलोन): राजेंद्र प्रथम ने उत्तरी सिलोन (श्रीलंका) की विजय भी पूरी की और राजा महिंद्रा पंचम को कैद किया, हालांकि सिलोन दक्षिण-पूर्व एशियाई समुद्री व्यापार प्रभुत्व को लक्षित करने वाला प्रसिद्ध नौसैनिक अभियान नहीं था।

विकल्प C (मालदीव): राजराज प्रथम द्वारा लगभग 1000 ईस्वी में पहले ही जीत लिया गया था ('समुद्र के पुराने द्वीप जिनकी संख्या 12,000 है' के रूप में वर्णित), यह राजेंद्र प्रथम के 1025 ईस्वी के प्रतिष्ठित बेड़े का प्राथमिक केंद्र नहीं था।

विकल्प D (अरब): चोलों के पश्चिम एशिया, चीन और दक्षिण पूर्व एशिया के साथ व्यापक समुद्री व्यापार संबंध थे, लेकिन उन्होंने अरब को लक्षित करने वाला कोई सैन्य अभियान नहीं चलाया।