Viết tiếp cho đoạn này - Từ Sumatra, Shailendras cũng duy trì quan hệ ở nước ngoài với vương quốc Chola ở Nam Ấn Độ, như được chứng minh bởi một số bản khắc ở Nam Ấn Độ. Một dòng chữ từ thế kỷ 11 đề cập đến việc tài trợ thu nhập cho một đền thờ Phật giáo địa phương, được xây dựng vào năm 1005 bởi vua Srivijaya. Mặc dù các mối quan hệ ban đầu khá thân thiện, nhưng sự thù địch đã nổ ra vào năm 1025. Rajendra Chola I, Hoàng đế của triều đại Chola đã chinh phục một số lãnh thổ của triều đại Shailendra vào thế kỷ 11. Sự tàn phá gây ra bởi cuộc xâm lược Chola của Srivijaya
năm 1025, đánh dấu sự kết thúc của gia đình Shailendra là triều đại cai trị ở Sumatra. Vua cuối cùng của triều đại Shailendra - Maharaja Sangrama Vijayatunggavarman - đã bị cầm tù và bị bắt làm con tin. Tuy nhiên, tình bạn đã được thiết lập lại giữa hai nhà nước, trước khi kết thúc thế kỷ 11. Năm 1090, một điều lệ mới đã được cấp cho đền thờ Phật giáo cũ, đó là bản khắc cuối cùng được biết đến với một tham chiếu đến Shailendras. Với sự vắng mặt của người kế vị hợp pháp, triều đại Shailendra dường như đã ngừng cai trị. Một gia đình khác trong Srivijaya mandala đã lên ngôi, một Maharaja mới tên là Sri Deva theo nguồn gốc Trung Quốc thành lập triều đại mới để cai trị Srivijaya. Ông đã gửi một đại sứ quán đến triều đình Trung Quốc vào năm 1028 CE.