مضيق سوندا
جرت غارة تشولا بشكل سريع على سريفيجايا التي كانت غير مستعدة. للإبحار من الهند إلى الأرخبيل الإندونيسي، كانت السفن من الهند تبحر شرقًا عبر خليج البنغال وتعرج على موانئ لاموري في آتشيه أو قدح في شبه جزيرة الملايو قبل دخول مضيق ملقا. لكن القوات البحرية التابعة للتشولا أبحرت مباشرة إلى ساحل سومطرة الغربي. كان ميناء باروس في الساحل الغربي لشمال سومطرة في ذلك الوقت ضمن نقابات تاميل، واستعمل كميناء للتزود بالمؤن بعد عبور المحيط الهندي. واصلت قوات تشولا البحرية مسارها على طول الساحل الغربي لسومطرة جنوبًا وأبحرت في مضيق سوندا. حرست بحرية سريفيجايا قدح والمناطق المحيطة بها عند المدخل الشمالي الغربي لمضيق ملقا، دون علمها بقدوم غزو قوات تشولا من مضيق سوندا في الجنوب. كانت مدينة فلمبان، عاصمة إمبراطورية سريفيجايا، أول مدينة تتعرض للنهب، وقد أدى الهجوم غير المتوقع إلى استيلاء سلالة تشولا على المدينة ونهب قصر وأديرة كاداتوان الملكية. تذكر سجلات ثانجافور أن راجندرا أسر الملك سانغراما مارافيجاياتانجافارمان من سريفيجايا واستولى على كمية كبيرة من الكنوز والغنائم.