Китайские источники сообщают, что между 742 и 755 гг. столица государства Санджаи была перенесена на восток и что произошло это при государе Ги-ене (Гаджаяне). В то время государство, очевидно, называлось Калинга (Хэлин), однако в дальнейшем его стали именовать Матарам (по названию владения на юге Центральной Явы). Эти перемены подтверждаются памятниками Восточной Явы — надписью 760 г. из Динойо и храмовой постройкой — чанди в центральнояванском стиле. Прашасти (надпись) из Динойо сообщает, что здесь правил мудрый и сильный правитель, раджа Девасимха, при котором ярко воссияла мощь Шивы. Девасимхе наследовал сын Лиева, правивший под тронным именем раджи Гаджаяны и приказавший возвести статую мудреца Агастьи из черного камня. Шиваитский культ Агастьи, божественного предка первосвященников, распространителя индуистской веры за океаном, был весьма популярен на Яве. Гаджаяна пожертвовал святилищу Агастьи скот, рабов, землю, культовые принадлежности, средства на строительство храмовых помещений и гостиницы, «снабженной рисом, зерном, постелями и сундуками».
Весьма вероятно, что с середины VIII в., а возможно и несколько ранее, центр государства переместился на Восточную Яву, а на Центральной Яве род Санджаи попал в вассальную зависимость от правителей династии Шайлендра, которые господствовали в долине Кеду приблизительно до середины IX в. Все немногочисленные сведения о правителях Матарама за это столетие дает эпиграфика, экономическим содержанием которой являются в основном земельные дарения от лица рака или монарха.
Центральная Ява в рассматриваемый период не была объединена под одним скипетром, не было централизованной власти на сколько-нибудь обширной территории, политическое положение во многом определялось борьбой между наиболее влиятельными князьями (рака), некоторые из них принимали титул махараджи. Известно по надписи 778 г., что рака Панангкарана объявил себя махараджой с тронным именем Санграмадхананджая. Это был либо вассал, либо представитель дома Шайлендра. Из других правителей, которые относились к роду Шайлендра, известен махараджа Индра (по надписи 782 г., в которой, впрочем, под этим именем мог фигурировать и предыдущий махараджа — рака Панангкарана). Один из правителей Шайлендра после махараджи Индры — Самаратунгга — основал в 824 г. буддийское святилище и в связи с этим освободил от податей общины, которые находились во владениях рака Патапана, предоставившего для святилища подчиненные ему земли. Надо отметить, что при отсутствии прочного территориального объединения яванским Шайлендра удалось, опираясь на эксплуатацию густонаселенных рисопроизводящих долин Центральной Явы, организовать постройку огромных культовых комплексов буддизма ваджраяны, таких, как святилища и вихары (монастыри) в Кеду и в долине Прамбанан — это Боробудур, чанди Мендут, Павон, Каласан и другие. Строительство храмов, по масштабам и интенсивности значительно превосходившее культовое строительство в Шривиджае, свидетельствует о том исключительном значении, которое в яванском государстве придавалось идеологическому оформлению власти.
