במהלך שלטונו של ראג'ה ראג'ה צ'ולה הראשון ובני משפחתו, ראג'נדרה צ'ולה הראשון, וירארג'נדרה צ'ולה וקולוטונג'ה צ'ולה הראשון, צבאות שושלת צ'ולה פלשו לסרי לנקה, למלדיבים ולחלקים של דרום מזרח אסיה כמו מלזיה, אינדונזיה ודרום תאילנד
של אימפריה סרי ויג'יה במאה ה-11. ראג'ה ראג'ה צ'ולה הראשון החל במספר מסעות ימיים שהובילו לכליאת סרי לנקה, מולדייב וחוף מלאבר. בשנת 1025, ראג'נדרה צ'ולה, מלך צ'ולה מקורומנדל בדרום הודו, פתח פשיטות ימיות על נמלי סריביג'יה בדרום מזרח אסיה ונגד ממלכת פגו הבורמנית, וכבש חלקים מסריביג'יה במלזיה ואינדונזיה וממלכת טמברלינגה בדרום תאילנד וכבש אותה במשך זמן מה. פלישה שנייה הובילה על ידי וירארג'נדרה צ'ולה משושלת צ'ולה, שכיבוש קדה במלזיה של סרי ויג'יה בסוף המאה ה-11.