Очагами древнемалайской цивилизации в Западной Индонезии стали Восточная и Южная Суматра, прежде всего порты и речные долины областей Джамби и Палембанга. Здесь с начала V в. китайские источники отмечают на месте существовавшего в III веке царства Гэин новое государство—Ганьтоли. С 441 г. царство Ганьтоли известно по его посольским связям с Китаем, которые, судя по датам посольств, приходились в основном на первую половину VI в. (455, 502, 518, 520, 560, 563 гг.). Имея основную территорию в низовьях рек Батанг и, вероятно, Муси, Ганьтоли играло важную роль в посреднической и собственной торговле Нусантары с Китаем, имело торговые связи с Индией и Передним Востоком, поставляло на китайский рынок традиционные предметы индонезийского экспорта, прежде всего предметы роскоши, пряности и благовония, лекарственные вещества, орехи арековой пальмы.
В 454—464 гг. в Ганьтоли царствовал Варанарендра, при котором отправлялись брахманские культы. Известно также, что один из правивших после Варанарендры царей был сторонником буддизма, а в 519 г. монархом был Виджаяварман. Очевидно, в VI в. преобладающей религией при дворе Ганьтоли был буддизм, принятие которого способствовало развитию внешнеторговых связей.
Ганьтоли подчинило соседние южносуматранские княжества, среди них Похуан, известное по китайским посольствам до 60-х гг. V в. и являвшееся экспортером обширной номенклатуры редких товаров, таких, например, как куркума и безоаровый камень. До сер. VI в. Ганьтоли было сильнейшим государством Суматры.
Малайский этнос был той преимущественной основой, на которой формировались государственные образования востока и юга Суматры на рубеже древности и средневековья. С территорией происхождения и изначального расселения малайцев связывают Падангское нагорье на Центральной Суматре, откуда они, продвигаясь по долинам восточносуматранских рек на восток и юг и вдоль побережья на север, заселяли не только собственно Суматру и ближайшие мелкие острова, но и земли, лежавшие вблизи морских торговых путей на севере, а затем и юге Малаккского полуострова, прибрежные районы на юге и востоке Калимантана. С этой этнической основой связывают и возникновение древнейших известных княжеств на территории, граничащей (через Зондский пролив) с Суматрой, т. е. на Западной Яве.
На острове Ява находились наиболее плодородные и густонаселенные рисоводческие долины. Объединение земледельческих общин с их землями и оросительными системами и подчинение родоплеменной знати верховной власти царя-деспота привело к созданию аграрных государств. Власть монарха поддерживалась и освящалась жрецами-брахманами. Об этом свидетельствуют эпиграфические материалы: санскритские надписи, высеченные на камнях. Санскрит использовался как официальный язык деловых и религиозных текстов, царских указов. Из них мы узнаем о существовании на территории Западной Явы царства Тарума, которое появилось там не позднее первой четверти V в. Четыре надписи из района Богора были сделаны по указу раджи Пурнавармана, правителя Тарумы (около середины V в.). В них Пурнаварман прославляется как великий воин, чьи доспехи непроницаемы для вражеских стрел, искусный в уничтожении вражеских городов, неумолимый к врагам, но милосердный к потомкам верных раджей-вассалов. Одна из надписей повествует об исправлении русла реки, впадающей в Яванское море, и о прорытии за 21 день канала длиной 11 км. В честь этого события, завершившегося под наблюдением царя, Пурнаварман жертвует брахманам тысячу голов крупного рогатого скота. На тех же камнях — символические изображения, передающие следы ног самого Пурнавармана и его слона.
Научный анализ содержания и формы указанных надписей позволяет говорить о некоторых важных чертах внутренней жизни и политики царства Тарума, хотя об его истории практически ничего не известно. Однако можно констатировать, что раджа Пурнаварман являлся покорителем соседних княжеств, среди правителей которых он возвысился как верховный раджа-сюзерен. Судя по китайским летописям и сообщениям о посольствах, в V—VII вв. на Яве было, вероятно, не менее трех десятков небольших государственных образований, которые в ходе войн с соседями включались в состав относительно крупных владений. К числу последних и относилась Тарума.