Вскоре Венера Милосская явилась миру с палубы фрегата. Одного лишь этого открытия было бы достаточно для бессмертия Дюмона Дюрвилля. Но человек, нашедший Венеру Милосскую, преисполнился жаждой новых открытий.
В 1822-1825 годы Дюмон Дюрвилль совершил свой первый кругосветный поход и вскоре после него – второй. Дюрвилль решил идти к Южному полюсу. Знаменитый русский путешественник-мореплаватель Иван Крузенштерн горячо напутствовал его, и Дюрвилль устремился во льды Южного полушария. Но на 64° южной широты встретились айсберги, заставившие Дюрвилля вернуться в Чили. Во второй раз он доходил до 66°30' южной широты и водрузил французский флаг на земле Адели и берегу Клари. Он умер за три года до того, как родился Миклухо-Маклай.
Во время второго кругосветного похода Дюмон Дюрвилль, проходя на фрегате северо-восточный берег Новой Гвинеи, открыл бухту Астралейб. Не сходя на берег, он сделал съемку бухты с борта фрегата. К заливу Астралейб и пришел русский корабль «Витязь» после последней стоянки у острова Томбара.
Офицеры корвета осматривали через подзорные трубы зеленые берега залива, холмы, увенчанные столбами дыма. Маклай спокойно разглядывал места, где он будет жить. «Витязь» лежал в дрейфе посредине лазурной гавани. Командир корвета Назимов советовался с Маклаем, куда лучше высадить его, Ульсена и Боя. Вдруг один из офицеров корвета увидел бегущих папуасов. Они промчались по песчаному берегу и скрылись в густом лесу. Взгляд Маклая остановился на мысе, скрывавшем небольшую бухту. Он показал на нее Назимову, и корвет вскоре стал на якорь. И тут снова из леса вышли папуасы. Они несли в дар неведомым гостям кокосовые орехи. Маклай велел Ульсену и Бою собираться и первым спустился в шлюпку.
Целый день потратил Маклай на первые встречи с папуасами. Он храбро углубился в лес по неведомой тропинке, зашел в деревню и долго искал в ней присутствия какого-нибудь живого существа. В кустах возле деревни Маклай встретил своего будущего друга – Туя. Маклай взял за руку Туя, онемевшего от ужаса, и привел его в деревню. На деревенской площади вокруг Маклая и его спутников скоро собралось восемь папуасов с черепаховыми серьгами в ушах, каменными топорами в смуглых руках, увешанных плетеными браслетами. Маклай щедро одарил папуасов и к вечеру вернулся на корвет. В следующий раз, когда Маклай вновь съехал на берег, Туй вышел к нему навстречу. С этого момента Маклай решил прочно обосноваться в Новой Гвинее. Он выбрал место для постройки хижины возле ручья, близ самого моря.
Матросы и корабельные плотники с «Витязя» помогали Маклаю, Ульсену и Бою строить хижину из досок, заготовленных еще на острове Таити. Офицеры бродили по берегу и снимали карты берега, не ведомого европейцам.