Согласно широко распространенной в современной историографии точке зрения, в это время в Шривиджае правила приверженная буддизму династия Шайлеидра, яванская ветвь которой захватила власть и в центральнояванском государстве Матарам. По поводу происхождения династии Шайлендра давно ведутся споры. Однако вероятность древнекхмерского, яванского, малайского или даже индийского происхождения Шайлендра принципиального значения для характеристики основ политической власти в раннесредневековых государствах Суматры и Явы не имеет. Космополитические черты, иноземные генеалогии и связи высшей власти вовсе не исключают местной социально-классовой ее природы.
Суматранские памятники, связанные с культовым строительством, намного уступают яванским буддийским и индуистским памятникам по богатству архитектуры и изобразительного искусства. Но широкий географический ареал распространения святилищ Шривиджаи, разбросанных помимо районов Палембанга и Джамби по всей Восточной и Южной Суматре, встречающихся на Малаккском полуострове и на перешейке Кра, вполне соответствует масштабам политической и религиозной экспансии Шривиджаи. Эпиграфика доносит сведения о том, что на территории империи по приказу махараджей шривиджайской династии и под надзором их главных священнослужителей возводились кирпичные ступы и храмы, посвященные различным божествам буддизма махаяны. Такие строения найдены в Лигоре, Кедахе, Чайе, других местах полуострова.
«Шривиджая в этот ранний период своей военно-политической экспансии не только приумножала внешние владения за счёт территорий к северу от стратегически важного Малаккского пролива, но и стремилась распространить свою власть на юго-восток, вплоть до исконно яванских земель. Центральнояванские княжества не стали частью Шривиджаи, и Матарам противопоставил ей независимую внешнюю политику. Однако с середины VIII по 30-е годы IX в. короли-буддисты из рода Шайлендра (возможно, яванская ветвь той же династии, что и в Шривиджае) господствовали в долине Кеду, отчасти объявив вассалами, отчасти вытеснив представителей линии Санджаи, сторонников шиваизма.
К концу VIII в. Шривиджая установила свое преобладание на морских коммуникациях, шедших через Малаккский и Зондский проливы, и сухопутных трассах и волоках, пересекавших Малаккский полуостров. Это обеспечивало ей контроль за главными артериями торговли, связывавшими Китай, Восточный и Южный Индокитай и Большие Зондские острова с Индией и Арабским халифатом.
