Пятая надпись последней четверти VII в. на древнемалайском языке из Телага Бату раскрывает некоторые стороны внутренней политики шривиджайской монархии в этот ранний период. Король подчинил местных князьков (дату), и на основе их владений образовалось королевство (кедатуан), в котором ряд бывших самостоятельных правителей был интегрирован в состав центрального и провинциального аппарата управления. Другие продолжали править в своих областях как вассалы и союзники. Сам король первоначально носил титул хаджи (древний австронезийский термин, обозначающий верховного правителя). Установилась определенная иерархия власти во главе с хаджи. В этой иерархии важное место занимало буддийское духовенство, которому передавалось крупное имущество и право эксплуатации крестьянства. Среди первых лиц в государстве были крупные торговцы и капитаны кораблей (флот был уже могучей силой, подконтрольной монарху). Низшую ступень в этой иерархии занимали главы сельских общин, обладавших своей системой управления, но подчинявшихся государству через специальных королевских чиновников. Была категория лиц рабского статуса, которые эксплуатировались как светскими и духовными владельцами, так и общинами. Чиновники приносили клятву на верность хаджи, выпивая священную воду («воду проклятия»). Власть хаджи освящалась буддийской идеологией, однако большую роль в этом играли и традиции малайских анимистических верований, представления о сверхъестественной силе, носителями которой являются правители и их предки, магические обряды.