В 10 в. очаг политической власти на Яве начал смещаться из центральной части острова на восток. От того времени сохранились многие сотни каменных и медных табличек с надписями, в основном на старом яванском языке. До наших дней дошли также несколько классических литературных произведений, включая индийские эпосы Бхаратаюддха и Рамаяна в адаптированном переводе на древний яванский. Империя Маджапахит, крупнейшее из восточнояванских государств, достигла зенита своего могущества в 14 в. Ее центр был приурочен к плодородной долине р.Брантас, и она располагала богатыми сельскохозяйственными угодьями. Владея устьем этой реки и портами северного побережья (среди которых выделялся Тубан), империя была вовлечена в активную торговлю, в том числе международную. В период расцвета территория государства Маджапахит простиралась от Молуккских о-вов до Малайи. В его пределах исповедовали одновременно и индуизм, и буддизм, а некоторые из монархов носили даже имя Шива-Будда, стремясь тем самым соединить две религии.
На Бали королевства начали появляться примерно в 10 в. Королевские династии этого острова и восточной Явы оказались тесно связаны между собой династическими браками и завоевательными походами. По преданию, после происшедшего примерно в 1500 краха империи Маджапахит многие аристократы перебрались на о.Бали. Именно от этих беженцев ведет свою родословную нынешняя элита Бали – единственного в Индонезии крупного очага древней индуистской культуры.