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