Древнейшие суматранские государства ориентировались (по самому характеру своего расположения) на морские пути, которые, огибая Суматру с севера, шли по Малаккскому проливу, вдоль восточного берега Суматры, затем вокруг Южной Малайи поворачивали на север к Индокитайскому полуострову и китайским берегам, либо шли на о-в Яву и через Яванское море — в Восточную Индонезию, к Островам пряностей. Для северосуматранских районов имели значение также речные и перевалочные сухопутные трассы через Северную Малайю в Сиамский залив.
Другим важнейшим центром образования первых государств в самой Индонезии стал о-в Ява, хотя неясно, были ли первые государства Явы древнее или моложе суматранских. Они могли быть не моложе, если только сообщение 132 г. н.э. в «Цянь Хань Шу» о посольстве из страны Ецзяо относится к Яве. Согласно этому сообщению, послы привезли дары от некоего царя Тяо-Бяня, имя которого ряд исследователей считает китаизированной формой санскритского тронного имени Де-ваварман. Ецзяо же идентифицируется как Явадвипа. Не исключено, что Клавдий Птолемей в своей «Географии» (ок. 160 г. н.э.), упоминая крупный торговый город Аргире (Серебряный) в западной части о-ва •Ябадиу (Явадвипы), где есть вулканы, имел в виду центр того же царства.
Известная по китайским сведениям III в. и располагавшаяся «к юго-востоку от Гэин» плодородная страна Сытяо с просторными городами может быть локализована в этой же части острова. Позднее, в IV—V вв. именно на западе Явы существовало царство Тарума, правитель которого носил санскритское тронное имя с компонентом «варман» (Пурнаварман). На Западной Яве, соседствующей с Суматрой и имеющей выход к Зондскому проливу, ранний политогенез был тесно связан с малайским этносом, а впоследствии — с сунданским.
Центральная Ява с ее плодородными межгорными долинами и часть Восточной Явы, будучи связаны с формированием яванской народности, несомненно, в начале эры также имели очаги государственности, и прежде всего там, где сельскохозяйственные районы имели выход к северному побережью. Однако письменные документальные свидетельства вряд ли могут быть отнесены ко времени ранее V—VI вв.
На о. Бали, как и на Яве, археологические данные раннего железного века свидетельствуют, что местная государственность старше сохранившихся письменных свидетельств, относящихся к средневековью. На восточном побережье о. Калимантан, где найдены, как и на Западной Яве, царские надписи на камнях (возможно, древнее яванских), можно предположить предшествовавший период политогенеза с той существенной оговоркой, что достаточные археологические данные отсутствуют, а китайские сообщения о северо- и западнокалимантанских прибрежных владениях — более поздние.
