Отношения с яванским государством Матарам при Кешариварма-деве неясны, но есть основания полагать, что балийский монарх был вассалом или даже своего рода наместником яванской короны.
В 915—942 гг. в Сингхамандаве правил новый король, не принадлежавший к династии Вармадевы, Уграсена. Он присвоил себе титул рату, что может рассматриваться как отражение его устремлений на независимое от Явы положение. Культурное влияние Явы, ее языка и обычаев, несомненно, было значительным, но нет определенных свидетельств политической зависимости от яванского государства.
Вслед за Уграсеной балийский трон вновь занимают короли с тронным именем, включающим имя Вармадевы. В 955—966 гг., судя по надписям, это был Табанендра Вармадева, хотя за этот период есть надпись еще одного короля — Джаясингхи Вармадевы (960), который, вероятно, на какое-то время захватил престол. Последовательный ряд балийских правителей в X в. полностью неизвестен, и не исключена возможность острой борьбы между различными представителями рода Вармадевы. В 983 г. у власти находилась правительница с титулом махараджа и тронным именем Виджаямахадеви, которая считается связанной с яванским королевским домом Матарама. При ней надписи приводят яванские наименования государственных чиновничьих должностей. В отличие от этой королевы, предыдущие и последующие монархи балийского государства носили титул рату, а впоследствии хаджи. В 985 г. правил рату Джаясадху Вармадева. Он, как и его предшественники, совершал дарения земли и имущества в пользу храмовых владений.
В конце X в. стали более тесными связи балийского государства с яванской королевской семьей Матарама. Образовался междинастический альянс. В 989 г. в Сингхамандаве короновался Дхармодаяна Вармадева, который заключил брак с матарамскон принцессой Махендра-даттой. Оба они стали править на Бали с титулом рату. Вплоть до 1001 г. имя этого короля встречается в надписях вместе с тронным именем его жены — Гунаприйядхармапатни, которая, по всей вероятности, играла весьма существенную, если не главную, роль в делах королевства. Существует обоснованное мнение, что от этого яванско-балийского междинастического брака родился Аирлангга, махараджа Матарама, который правил в яванском государстве в 1019—1042 гг. и прославился борьбой за его объединение после трагического поражения от Шривиджаи и ее вассалов.
