Опираясь на суматранские административные и вассальные территории, Шривиджая в конце VII в. уже вела борьбу за подчинение западного побережья Малаккского полуострова, за захват Кедаха и соответствующих портовых и земледельческих районов. Продолжалось покорение прибрежных государств на Северной и Южной Суматре. К середине VIII в. Шривиджае удалось поставить, под свой контроль древние торговые государства северной части Малайи — Лангкасуку и Тамбралингу. Далее на север сфера господства Шривиджаи, очевидно, не простиралась, там она граничила с территориями, подвластными монским государствам, прежде всего королевству Дваравати.
Короли Шривиджаи старались демонстрировать дружественные отношения с танским Китаем, который установил господство в Северном Вьетнаме и угрожал южным областям Восточного Индокитая, в первую очередь Тямпе. Для Шривиджаи отношения с могущественной династией Тан играли определенную роль в ее борьбе за проникновение на территории вдоль побережья Южно-Китайского моря. Посольства к китайскому двору имели место в 670—673, 695, 702, 716, 724, 728, 742 гг. Императору Поднебесной посылались в подарок и в знак признания его «старшинства» разные экзотические продукты, разноцветные попугаи, карлики, императорский двор в свою очередь жаловал правителей Шривиджаи почетными титулами и присылал ответные дары. Но, стремясь стать единовластной хозяйкой Южных морей, Шривиджая в этих отношениях преследовала свои цели. После 742 г. посольства в Китай прекратились надолго.
С середины VIII в. шривиджайские правители предприняли серию грабительских рейдов в области Восточного и Южного Индокитая, используя как базу захваченный малайскими силами остров Пуло Кондор. Кхмерские земли Ченлы, тямские владения и даже подвластные Китаю северовьетнамские округа становились объектами военно-морских экспедиций и пиратских набегов со стороны Шривиджаи. Китайцы отбили одно такое нападение в 767 г. Значительным свидетельством внешнеполитической истории Шривиджаи является надпись 775 г. на каменной стеле из Лигора (современный Южный Таиланд). Санскритский текст лигорской стелы как бы знаменует собой итог завоеваний Шривиджаи за пределами Суматры и формирование межостровного объединения под властью монархов шривиджайской династии, которые стали титуловать себя махараджами.
