Kerajaan Medang
Agama resmi Kerajaan Medang pada masa pemerintahan Sanjaya adalah Hindu aliran Siwa. Ketika Sailendrawangsa berkuasa, agama resmi kerajaan berganti menjadi Buddha aliran Mahayana. Kemudian pada saat Rakai Pikatan dari Sanjayawangsa berkuasa, agama Hindu dan Buddha tetap hidup berdampingan dengan penuh toleransi.
Jawanisasi
Pada periode klasik awal, selama Kerajaan Medang periode Jawa Timur pada abad ke-10, terjadi perluasan pengaruh Jawa ke Bali. Putri dari Jawa Timur, Mahendradatta, menjadi permaisuri Raja Udayana Warmadewa dari Bali. hal ini menandakan meningkatnya pengaruh Jawa atas Bali. Selama masa pemerintahan Airlangga, Bali sedikit-banyak menjadi bagian dari kerajaan Hindu Jawa Timur.