Вопрос о времени и месте политогенеза в островной части ЮВА осложнен рядом обстоятельств. Дело в том, что древнейшие дошедшие до нас упоминания о государствах Нусантары в китайских, индийских и античных источниках довольно смутны и отрывочны, а археологические памятники интерпретируются с трудом. Что же касается наиболее ранних местных письменных источников, также немногочисленных (эпиграфика IV—VI вв.), то в них древняя государственность предстает уже как определенный итог исторического развития, первые шаги которого оставили мало следов.
Предполагается, что начало этого процесса относится ко времени не позднее конца первого тысячелетия до н.э.—начала н.э., то есть к эпохе внедрения железных орудий. В пользу этого предположения свидетельствуют прежде всего данные об уровне хозяйственного и культурного развития ряда районов Малайского архипелага и Малаккского полуострова. Уже в памятниках бронзовой Донгшонской культуры (южный, индонезийский вариант) отразилась специализированная технология металлического литья, свойственная обществу, где шли процессы разделения труда, имущественной дифференциации, существовали сложные религиозно-мифологические и культовые комплексы. Эта древняя цивилизация развивалась на материальной основе многовековых традиций высокоразвитой агрикультуры поливного риса у предков народов Западной Индонезии, в первую очередь яванцев, малайцев, балийцев.
Производство и применение железных орудий и оружия в Индонезии, и прежде всего там, где уже культивировалась металлургия бронзы, стало следующим важным фактором в создании предпосылок к образованию государства, как и у многих других обществ Юго-Восточной и Южной Азии, вступивших в эпоху политогенеза с внедрением железа.



