По сунданскому сборнику древних преданий о королях «Чарита парахьянган» (XVI в.) Санджая, опираясь на свою власть в Сунда, пытался подчинить земли к востоку, в центральной и восточной частях о. Ява. Судя по раннесредневековой эпиграфике, ему удалось установить правление в одном из центральнояванских княжеств Матараме,. где он стал основателем новой династии. Вскоре сунданские княжества стали, как можно предполагать, объектом экспансии и борьбы за преобладание двух усилившихся государств — Шривиджаи и Матарама. Однако сведения об истории этих земель практически отсутствуют до первой трети XI в.
Как и цари и духовенство древней Тарумы, социальные верхи ранних сунданских княжеств в религиозно-культовой жизни и формах официальной культуры ориентировались на индуистские традиции. Поклонение божествам шиваизма в соединении с культом предков правителей составляло основу идеологии власти выделявшегося правящего класса.
К востоку от района распространения древнемалайской и древнесунданской государственности находился другой центр — древнеяванский, включавший Центральную и Восточную Яву. Здесь в V—VI вв. источники (главным образом китайские) отмечают существование небольших государств, точное число которых установить трудно. Судя по данным китайских хроник, во второй трети VII в. их известно в Западной Индонезии не меньше шести, и в этот короткий срок это были преимущественно государства яванцев.
Еще в 430 г. китайцы сообщали о посольстве и подарках из страны Хэлодань (Хэлодо) с острова Шэпо (Ява) с письмом от тамошнего царя, содержавшим просьбу о покровительстве Китая в борьбе с каким-то агрессивным соседом. После этого известно несколько посольств, с данью из Хэлодань, однако после 452 г. сообщения о них исчезают. Известно также, что в этой стране побывал кашмирский принц, буддист Гунаварман, с именем которого предание связывает обращение местной знати и народа в буддийскую веру.
Одно из государств, упоминаемых на Яве во времена Тарумы,— это Даньдань, чьи послы доставили китайскому императору благодарственное письмо своего государя, в котором превозносились заслуги императора перед буддизмом. Миссии из Даньдань к китайскому двору отмечены за период с 531 по 670 г. Главным занятием населения Даньдань, как и жителей Тарумы, было земледелие, которое на Центральной и Восточной Яве основывалось на ирригационном рисоводстве. Кроме риса в Даньдань выращивали овощи (лук, чеснок и др.), разводили свиней, коз и домашнюю птицу. Из товаров, ценившихся на внешнем рынке, отмечаются золото, серебро, сандаловое дерево, бетель. В делах государственного управления большую роль играли священнослужители — брахманы.
По соседству с Даньдань (по всем признакам к востоку от него) китайские источники располагают Поли и Пода. О местоположении этих и некоторых других упоминаемых китайскими хрониками государств Индонезии мнения историков нередко расходятся, особенно если они не подтверждаются находками надписей и иными археологическими свидетельствами. О Пода практически ничего неизвестно, кроме времени его посольств в Китай (40-е — 50-е гг. V в.). Что касается царства Поли, упоминаемого в связи с китайскими миссиями 473—630 гг., то из двух возможных идентификаций этого топонима, восточнояванской и балийской, более приемлема вторая, подкрепляемая раннесредневековыми памятниками соседней с Восточной Явой цивилизации о. Бали, родственной яванской. Видимо, не случайно китайские авторы отмечали к востоку от Поли «страну ракшасов» (демонов-великанов) Лочха, имея в виду, очевидно, восточную границу западноиндонезийской цивилизации, за которой простирался родоплеменной мир. Эти наблюдения придают смысл и направленность наиболее ранним скудным описаниям Поли в хрониках династий Лян и Суй (V — посл. четв. VII в.) и у буддийских паломников-миссионеров. В них царство в Южном море отличается обилием растительности, благоприятным климатом и густонаселенностью, а также двукратными урожаями риса в году, разведением лошадей, добычей кораллов и других морских продуктов (жемчуга, раковин, черепаховых панцирей), производством хлопчатобумажных тканей, золотой посуды и экзотическими посольскими дарами.
В VI—VII вв. на Больших Зондских островах складываются более крупные государственные образования. На Яве этому способствовал процесс консолидации яванской народности в центральной части острова. Здесь особенно возвысилось в VII в. царство, которое в китайских хрониках получило название Хэлин, что является передачей либо санскритского названия Калинга, либо (что менее вероятно) яванского Валаинг. Внутренние источники по истории яванских государств после Тарумы и до IX в. очень скудны. И сведения о Калинге (Хэлин) больше известны по хроникальным данным истории династии Тан (618—906), чем по эпиграфике Явы.
В Хэлин отмечены те предметы вывоза, которые интересовали китайцев в некоторых других странах Западной Нусантары: золото и серебро, черепаховые панцири, рог носорога. Кроме этого говорится о солеварении. Сопоставление письменных источников и археологических данных показывает, что центр Калинги находился на севере Центральной Явы и был связан с морским побережьем. Государи Калинги посылали миссии ко двору Танской династии в 627—650 и в 666—678 гг. В 674 г. здесь правила царица (раджа) Симо, при которой, если верить полулегендарным сообщениям, установились порядки деспотического типа: любое имущество, которое терялось при перевозках на дорогах, поступало в собственность монархини, все жители государства, включая и членов царской фамилии, находились от нее в личной зависимости.
Письменные источники доносят сообщения о том, что Калинга была очень богата и взимала поборы со многих подчиненных территорий. Элементы описания столицы с двухэтажным дворцом правителя и придворных обычаев выявляют большие отличия от индийских традиций. В государственной идеологии главную роль играл культ Шивы, с которым было связано широкое храмостроительство, начатое яванскими государями на Центральной Яве во 2-й пол. VII — 1-й пол. VIII в.
Находки надписей, остатков святилищ и внешние источники свидетельствуют о наличии древних царств и в прибрежных областях острова Калимантан. В V—VI вв. это были: на востоке острова — царство с неизвестным наименованием в районе Кутэя, на западе — Виджаяпура, на севере—Пони. Наиболее определенные сведения имеются о первом из них.
Данные о восточнокалимантанском царстве почерпнуты в основном из семи санскритских надписей, обнаруженных в районе Кутэя и относящихся ко времени приблизительно начала V в. Пока это самые ранние наряду с надписями Пурнавармана эпиграфические источники по истории индонезийских государств. Расположение и само содержание этих надписей указывают на существование государства, центр которого находился в низовьях рек Капуас, Махакам и Рата. Согласно этим документам, по приказу раджи Мулавармана, сына Ашвавармана и внука Кундунги, был совершен торжественный обряд жертвоприношения, и придворные священнослужители-брахманы готовили для этого все необходимое. Один из них получил от раджи савах (заливное рисовое поле) и стадо буйволов.
О Мулавармане можно сказать многое из того, что относилось к государю Тарумы Пурнаварману. Он тоже возвысился среди других раджей завоеваниями, присвоив себе титул «раджи раджей», дарил земли и плодовые деревья, а также скот своим приближенным, был последователем брахманских культов. Но в отличие от Тарумы, здесь большую роль играл культ Шивы, главного божества, с образом которого ассоциировалась идея смены жизни и смерти, движение мирового порядка, укрепление монархической власти. Династия Мулавармана имела местные корни, т. е., как и в большинстве других государств, происходила от австронезийской социальной верхушки, члены которой принимали индийские титулы и имена, относили себя к одной из социально-кастовых групп (кшатриям или брахманам) и, возможно, изобретали древнеиндийскую генеалогию. Но за этими атрибутами, воспринятыми как оформление монархической власти и как формы идеологии, стояла местная, автохтонная общественная среда с ее общинной организацией, культурными и идеологическими традициями, самобытным хозяйством и особенностями социально-экономических отношений. Не исключено также, что государство Мулавармана создалось на основе прибрежных малайских поселений, возникавших в самых различных землях Западной Нусантары, где были условия для межостровной и международной торговли и земледелия.