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