С начала IX в. крупные владельцы и местные власти во все большем количестве отдают землю (главным образом, видимо, храмам, построенным монархами); возможно, монархи их в этом поощряли, ослабляя экономически.
Согласно широко известной точке зрения, в 30—40-х гг. IX в. в положении Шайлендра на Центральной Яве происходили изменения, связанные с тем, что санджаиты восстановили свою власть над большей частью Центральной Явы и закрепили за собой верховный титул махараджа рака. Потомки Санджаи, идеологическим кредо которых был традиционный сплав шиваизма и культа предков династии, стремились покончить с зависимостью от Шайлендра и восстановить былые политические позиции, но в основе сложившейся политической ситуации была не борьба религиозных направлений Религиозные различия отходили на второй план при междинастических контактах и тенденциях к религиозному синкретизму. В конце правления Шайлендра в долине Прамбанан строились и буддийские и индуистские культовые сооружения. За приверженностью к внешним проявлениям официальной религиозной доктрины стояло соперничество феодальных группировок и религиозно-идеологическое обоснование сакральности королевской власти, ее незыблемости.
После того как умер махараджа Самаратунгга из династии Шайлендра (это произошло ок. 832 г.), его бывший вассал из линии Санджаи, рака Гарунга, провозгласил себя самостоятельным правителем большей части Центральной Явы. Его сын, рака Пикатана, взял в жены дочь покойного Самаратунгги принцессу Прамодавардхани, тем самым объединив две династийные линии. Эта правящая супружеская чета ознаменовала свой союз строительством буддийских и индуистских чанди в долине Прамбанан. Предполагается, что у Самаратунгги был еще сын Балапутра, и рака Пикатана выступил против него, побудив его искать убежища при дворе суматранских Шайлендра, где он вскоре стал махараджой.
Сын рака Пикатана и Прамодавардхани махараджа рака Кайюванги (около 850—882 гг.) явился уже представителем объединенной (под эгидой санджаитов) династии матарамских монархов. На плато Ратубака, открывавшем выход на плодородные равнины от нынешней Джокьякарты до Клатена, в знак победы, одержанной над Шайлендра, возвели знаки линги и храм Шивы. Восстановление власти санджаитов было также отмечено сооружением в столичной области, в долине Прамбанан, грандиозного культового ансамбля, предназначенного для отправления культа династических предков в облике шиваитских божеств и прославления шиваизма как идейной основы монархического правления. При махарадже рака Кайюванги Матарам стал господствовать над Центральной Явой И рака Пикатана, и рака Кайюванги использовали в своих надписях древний священный титул монарха — рату.
К середине IX в. эпиграфика уже доносит до нас вполне определенные свидетельства о чертах социально-политических отношений раннего Матарама, объединившего межгорные долины в районах Кеду и Прамбанана. Это было экономическое и культурно-политическое ядро государства.
К середине IX в. институт рака был уже выражением системы отношений, которую ведущие отечественные ученые считают раннефеодальной. Это значит, что при верховной собственности махараджи на землю в государстве рака становится высшим владельческим титулом. Им наделялись крупные сановники государства, министры на условиях службы с определенными должностными титулами и рангами и с правом получения доходов с тех областей, рака которых они становились. Вместе с тем оставался слой рака — крупных удельных правителей, распоряжавшихся в своих землях практически самостоятельно, имевших своих вассалов. В обмен на признание своего фактического суверенитета они имели некоторые обязанности перед короной, но часто эти обязанности носили символический характер и были знаком формального подчинения верховной власти. Такие крупные феодалы были нередко связаны родственными узами с домом махараджи.
Несмотря на восстановление власти шиваитской династии, в последней четверти IX в. еще, по-видимому, не произошло объединения Центральной Явы. Восшествие на престол Матарама махараджи рала Кайюванги породило осложнения в отношениях между членами его рода. Претендентами на престол выступили его старшая сестра рака Гурунванги и его младший брат Ладхейян. По одной из надписей (880) жена махараджи была похищена его младшим братом и покончила с собой. С этого момента обострилась борьба между рака Кайюванги и его политическими противниками из родственного окружения и местных рака. К концу его правления появились и другие махараджи рака. В 886 г. это была махараджа рака Гурунванги. До 900 г. на Центральной Яве правили параллельно несколько монархов-шиваитов, боровшихся за престол Матарама. В надписях эти рака титулуют себя либо «махараджа», либо «хаджи», и между ними устанавливается какая-то иерархия. В 890 г. известен махараджа рака Лимус Галух, а по списку, помещенному в надписи махараджи Балитунга (907), в это время правит и махараджа рака Ватухумаланга, который по надписи 896 г. титулует себя «хаджи».