Гейне-Гельдерну удалось более точно установить происхождение меланезийских племен путем сравнения их орудий труда с орудиями труда других народов. Характерен для меланезийцев каменный тщательно заточенный валиковый топор с удобной рукоятью. По мнению Гейне-Гельдерна, носители культуры валикового топора, населившие меланезийские острова, примерно между 1800 и 600 гг. до н. э. покинули пределы Восточной Азии и отправились через Тайвань и Филиппины, а затем через Молукки и микронезийские острова на нынешнюю родину меланезийцев шли две волны миграции. Вместе с меланезийцами продвигались некоторые папуасские племена, однако юго-западную группу папуасов сюда причислять нельзя. Опорным пунктом предков нынешних меланезийцев в их продвижении на восток оказалась Новая Гвинея, ее северное побережье. Продвижение меланезийцев через Новую Гвинею подтверждается тем, что меланезийские племена густо населяют северное и юго-восточное побережья Новой Гвинеи вплоть до мыса Поссешен в заливе Папуа. Вместе с тем меланезийские переселенцы обосновались когда-то и на Новой Британии и Новой Ирландии. Переселение меланезийцев распространялось к югу от одной группы островов к другой и затем к островам на востоке, ставшим впоследствии родиной полинезийцев.
Среди переселившихся меланезийцев есть группа племен, которая обращает на себя внимание своими замечательными каменными памятниками, так называемыми мегалитами. Эти племена так и называют «мегалитическими». Они были, очевидно, последним крупным отрядом меланезийских переселенцев, оказавших культурное влияние и на другие районы Океании. Новейшие исследования показали, что одно из ответвлений мегалитической группы племен, двигавшееся с севера, осело на северном побережье Новой Гвинеи и оттуда стало распространяться на запад, затем от побережья продвинулось вдоль рек в глубь острова и там смешалось с папуасскими племенами. Другие мегалитические племена обосновались на юго-восточной оконечности Новой Гвинеи.
Впоследствии Новая Гвинея подверглась влиянию другой культуры, точнее, некоторых ее ответвлений. Это была североаннамская донгсонская культура бронзового века, которая в начале следующего доисторического периода распространилась в Индонезии. Таким образом, меланезийские племена и их культура — плод весьма бурного и интенсивного процесса смешения рас и культур. Известный швейцарский ученый и путешественник Бюлер в своем труде о жителях островов Адмиралтейства показал, насколько различны биологически меланезийские племена, населяющие даже самые мелкие острова. Поверхность островов Адмиралтейства составляет около 1700 кв. км; общая численность населения 14 тысяч человек. Ведь это во много раз меньше числа жителей какого-нибудь крупного города. И вот это немногочисленное меланезийское население, живущее на столь незначительной территории, состоит из четырех различных биологических групп, из коих каждая имеет собственную культуру!
Наиболее древние поселенцы этих островов — племя усиаи. Теснимое со всех сторон другими племенами, оно со временем осело на юго-востоке главного острова архипелага. Затем с северо-востока или запада пришло племя матанкор, обосновавшееся на юго-восточных островах. С запада пришло племя манус, живущее на юго-западных островах. Вклинившись между племенами матанкор и манус, живет племя палуан, переселившееся сюда позже. Несмотря на то что все эти четыре племени говорят на одном меланезийском языке, по телосложению они существенным образом отличаются. Так, у людей племени палуан ярко выраженный малайский и даже восточноазиатский тип сложения. Хотя за многие столетия совместного существования этих четырех племен их культуры взаимно сблизились, но культурные особенности каждого племени сохранились и до наших дней. То же можно сказать и о других меланезийских островах. Всюду мы наблюдаем резкие биологические и культурные различия между жителями побережья острова и его внутренних районов, между «salt water people» и «bush people», как их называют английские исследователи.