১০২৫ সালে, দক্ষিণ ভারতের তামিলনাড়ুর চোল রাজা রাজেন্দ্র চোল সামুদ্রিক দক্ষিণ-পূর্ব এশিয়ার শ্রীবিজয় বন্দরে নৌ আক্রমণ শুরু করেন এবং শ্রীবিজয়ের কাদারাম (বর্তমান কেদাহ) জয় করেন এবং কিছু সময়ের জন্য এটি দখল করেন। শ্রীবিজয়ের জন্য রাজেন্দ্রের বিদেশী অভিযান ভারতের ইতিহাসে এবং দক্ষিণ-পূর্ব এশিয়ার দেশগুলির সাথে পারস্পরিক শান্তিপূর্ণ সম্পর্কের একটি অনন্য ঘটনা ছিল। চোল রাজবংশের প্রথম রাজেন্দ্র চোল মালয়েশিয়া এবং ইন্দোনেশিয়ার বেশ কয়েকটি স্থান আক্রমণ করেছিলেন। বর্তমান ইন্দোনেশিয়া এবং মালয়েশিয়ার বেশ কিছু স্থান চোল রাজবংশের রাজেন্দ্র প্রথম দ্বারা আক্রমণ করা হয়েছিল। চোল আক্রমণ দক্ষিণ-পূর্ব এশিয়ায় তামিল বণিক সমিতি যেমন মণিগ্রামম্, অয়্যবোল্ এবং ঐন্নুর্রুবরের সম্প্রসারণকে আরও এগিয়ে নিয়েছিল। চোল আক্রমণের ফলে শ্রীবিজয়ের শৈলেন্দ্র রাজবংশের পতন ঘটে এবং চোল আক্রমণও 1025 খ্রিস্টাব্দে সুমাত্রা থেকে ভারত ও তিব্বতে মহান বৌদ্ধ পণ্ডিত অতীশের প্রত্যাবর্তন যাত্রার সাথে কাকতালীয় ভাবে মিলে যায় .
তাদের বেশিরভাগ অভিন্ন ইতিহাস জুড়ে, প্রাচীন ভারত এবং ইন্দোনেশিয়া বন্ধুত্বপূর্ণ এবং শান্তিপূর্ণ সম্পর্ক উপভোগ করেছিল, এইভাবে এই ভারতীয় আগ্রাসনকে এশিয়ার ইতিহাসে একটি অনন্য ঘটনা হিসাবে পরিণত করেছিল। [১০] নবম ও দশম শতাব্দীতে শ্রীবিজয় বাংলার পাল সাম্রাজ্যের সাথে ঘনিষ্ঠ সম্পর্ক বজায় রেখেছিলেন এবং ৮৬০ খ্রিস্টাব্দের নালন্দা শিলালিপিতে লিপিবদ্ধ রয়েছে যে শ্রীবিজয়ের মহারাজা বালাপুত্র পাল অঞ্চলের নালন্দা মহাবিহারে একটি মঠ উৎসর্গ করেছিলেন। রাজা প্রথম চোলের রাজত্বকালে শ্রীবিজয় এবং দক্ষিণ ভারতের চোল রাজবংশের মধ্যে বন্ধুত্বপূর্ণ সম্পর্ক ছিল। ১০০৬ খ্রিস্টাব্দে শৈলেন্দ্র রাজবংশের এক শ্রীবিজয় মহারাজা – রাজা মারাভিজায়াততুঙ্গাবর্মণ – বন্দর শহর নাগাপট্টিনামে চুদামণি বিহার নির্মাণ করেছিলেন। [১১] যাইহোক, প্রথম রাজেন্দ্র চোলের রাজত্বকালে চোলরা শ্রীবিজয়ন শহরগুলি আক্রমণ করার সাথে সাথে সম্পর্কের অবনতি ঘটে।
শ্রীবিজয়ের বিরুদ্ধে চোল আক্রমণ একটি দ্রুত অভিযান ছিল যা শ্রীবিজয়কে অপ্রস্তুত রেখেছিল। তদুপরি, একাদশ শতাব্দীর এই সময়ে, চোল নৌবাহিনী দৃঢ়ভাবে বিকশিত হয়েছিল, যখন শ্রীবিজয় সমুদ্র শক্তি তুলনামূলকভাবে দুর্বল ছিল। [১৭] ভারত থেকে ইন্দোনেশিয়ার দ্বীপপুঞ্জে যাত্রা করার জন্য, ভারত থেকে জাহাজগুলি বঙ্গোপসাগর অতিক্রম করে পূর্ব দিকে যাত্রা করেছিল এবং মালাক্কা প্রণালীতে প্রবেশের আগে আচেহ বা মালয় উপদ্বীপের কেদাহ বন্দরগুলিতে ডাক দিয়েছিল। তবে চোল আর্মাডা সরাসরি সুমাত্রান পশ্চিম উপকূলের দিকে যাত্রা করেছিল। উত্তর সুমাত্রার পশ্চিম উপকূলের বারুস বন্দরটি সেই সময় তামিল বাণিজ্য গিল্ডগুলির অন্তর্গত ছিল এবং ভারত মহাসাগর অতিক্রম করার পরে পুনরায় পূরণের জন্য একটি বন্দর হিসাবে কাজ করেছিল। চোল আর্মাডা, তারপরে সুমাত্রার পশ্চিম উপকূল বরাবর দক্ষিণদিকে যাত্রা অব্যাহত রেখেছিল এবং সুন্দা প্রণালীতে যাত্রা করেছিল। [২] টি
মহারাজা সংগ্রাম বিজয়োত্তংগাবর্মণকে বন্দী করা এবং এর বেশিরভাগ শহর ধ্বংস হয়ে যাওয়ার সাথে সাথে নেতৃত্বহীন শ্রীবিজয় মণ্ডল বিশৃঙ্খলা এবং বিভ্রান্তির যুগে প্রবেশ করেছিল। আক্রমণটি শৈলেন্দ্র রাজবংশের সমাপ্তি চিহ্নিত করে। পঞ্চদশ শতাব্দীর মালয় ইতিহাস অনুসারে, ১০২৫ খ্রিস্টাব্দে সফল নৌ অভিযানের পরে প্রথম রাজেন্দ্র চোল সংগ্রাম বিজয়োত্তংগাবর্মণের কন্যা ওনাং কিউকে বিয়ে করেছিলেন। এই আক্রমণ শ্রীবিজয়কে কাহুরিপানের জাভানিজ রাজ্যের সাথে শান্তি স্থাপন করতে বাধ্য করেছিল। শান্তি চুক্তির মধ্যস্থতা করেছিলেন সংগ্রামা বিজয়োত্তংগাবর্মণের নির্বাসিত কন্যা, একজন শ্রীবিজয় রাজকন্যা, যিনি পালেমবাং য়ের ধ্বংস থেকে বাঁচতে সক্ষম হন এবং পূর্ব জাভায় রাজা এয়ারলাঙ্গার দরবারে আসেন। তিনি ধর্মপ্রসাদোত্তুঙ্গাদেবী নামে আইরল্যাঙ্গার রানী স্ত্রীও হয়েছিলেন এবং ১০৩৫ খ্রিস্টাব্দে আইরলংগা তার রানী স্ত্রীকে উত্সর্গীকৃত শ্রীবিজয়াশ্রম নামে একটি বৌদ্ধ বিহার নির্মাণ করেছিলেন।