Китайские сообщения эпохи династии Тан неизменно упоминают об острове, расположенном к востоку от Хэлин. Обычаи жителей этого острова весьма сходны с обычаями Хэлин, население его собирает обильные урожаи риса, пишет на пальмовых листах, умерших там погребают с золотыми украшениями, а потом сжигают, умастив благовониями. В «Истории Новой династии Тан» этот остров называется Поли, в «Чжуфаньчжи» — Мали. Судя по географической ориентации и сходству описания обычаев с индуистско-балийскими обрядами, речь действительно идет о Бали.
После сообщений танской эпохи внешние сведения о Бали долгое время отсутствуют, и сравнительную редкость письменных упоминаний об острове в раннем средневековье можно расценить как доказательство того, что земли эти лежали в стороне от главных морских путей. Связи с Явой и, вероятно, восточноиндонезийскими областями, должны были здесь играть более определенную роль, чем самостоятельное участие в торговле с Китаем и другими странами.
Из внутренних источников балийского средневековья надо назвать те, которые указывают на атрибуты классового общества уже к VII— VIII вв.: это надписи религиозного содержания на санскрите и глиняные печати с буддийскими санскритскими изречениями, связанные с какими-то культовыми постройками типа ступы. Само наличие этих следов распространения буддизма не случайно. Здесь, как на других островных территориях вблизи Явы и Суматры, это можно расценить как оформление идеологии классового общества.
Судя по надписям на древнебалийском языке, содержащим королевские указы о дарениях храмовым общинам и относящимся к 882— 891 гг., центр одного из балийских государств в конце IX в. находился в Сингхамандаве. Король (его имя неизвестно) являлся, очевидно, верховным собственником-распорядителем земли и ресурсов государства. По его приказу были выделены земли для строительства буддийского монастыря, и монашеская община освобождалась от ряда налогов, государство регулировало использование выморочного имущества монахов. Королевская власть практиковала также частичное освобождение от налогов духовенства и храмовых общин при вновь создаваемых культовых центрах — святилищах Бога Огня и других высших официально признанных балийских божеств. При этом королевские чиновники проводили часть ритуалов и следили от имени монарха за передачей собственности, наследуемой храмами от духовенства. С XI в. известен культовый центр балийского королевства на берегу священного озера Батур в горной северо-восточной части острова, где под контролем центральной власти совершались обряды в честь божества Бхатара Да Тонда.
