Н. Н. Миклухо-Маклай был встречен туземцами-папуасами враждебно. Они указывали ему жестами на море, требуя его удаления. «Доходило, — писал Н. Н. Миклухо-Маклай, — даже до того, что они почти ежедневно, ради потехи, пускали стрелы, которые пролетали очень близко от меня». Но уже скоро папуасы его так полюбили, что, когда за ним в декабре 1872 г. пришел русский военный корвет «Изумруд», туземцы не пускали его и уговаривали остаться у них навсегда; они водили его по деревням, заявляли о своей дружбе, обещали построить для него новый дом вместо хижины, развалившейся к этому времени, предлагали в жены любую девушку. Н. Н. Миклухо-Маклай обещал своим новым друзьям вернуться. «Обдумав совершенно объективно все обстоятельства своего первого пребывания между туземцами и последующего знакомства с ними, — пишет Н. Н. Миклухо-Маклай, — я пришел к заключению, что хорошим результатом сношений с дикарями я обязан, главным образом, своей сдержанности и терпению». Правдивость Н. Н. Миклухо-Маклая, его внимательная дружественность к папуасам поразили и очаровали их, и они решили, что он — особый человек, «каарам-тамо», что значит «человек с Луны». Его родину, Россию, они тоже считали находящейся на Луне.
Искренний друг первобытных людей, Н. Н. Миклухо-Маклай, живя с папуасами, оставался все время самим собой, культурным европейцем, ученым. Поселившись на берегу, между двумя деревнями Горенду и Гумбу, Н. Н. Миклухо-Маклай жил в своей хижине Гарагаси независимо от туземцев. Но они все чаще и охотней посещали его. Когда им угрожала война с туземцами более отдаленных деревень, они приводили к нему своих жен и детей и оставляли их под его покровительством. Сближению с папуасами Новой Гвинеи много помогало Маклаю (так его звали туземцы) знание их языка; их язык он изучал удивительно терпеливо, тщательно, не позволяя себе никаких собственных выдумок относительно его звукового состава, грамматических форм и значения слов. Это было большим научным достижением, благодаря которому меланезийский язык папуасов впервые в его истинном виде стал известен европейской науке. Но Н. Н. Миклухо-Маклай изучил не только меланезийский язык папуасов вообще, к которому принадлежал язык папуасов берега Маклая, но также малайский язык, который помогал ему пользоваться переводчиками-малайцами в сношениях с племенами Полинезии, Меланезии и Микронезии.
Не только знание языка и деликатное обращение с дикарями сближало Н. Н. Миклухо-Маклая с ними, но и близкое его участие в их жизни, не лишенной трагических моментов. Так, он добился прекращения междоусобных войн между отдельными группами дикарей. «Мое влияние на туземцев, — говорит Н. Н. Миклухо-Маклай, — оказалось так сильно, что мне удалось совершенно прекратить, на все время моего пребывания, постоянные междоусобные войны. Эти войны имеют более характер убийств… Войны страшно вредили всему населению, так что туземцы боялись отходить на несколько часов от своих селений. Вследствие своего авторитета, как «человека с Луны», я имел возможность положительно запретить войны и вскоре увидел хороший результат этого запрещения».
