Перед тем как впервые отправиться в деревню Горенда, Миклухо-Маклай долго колебался: не надо ли взять с собой револьвер? В конце концов решил оставить оружие в хижине, взяв лишь подарки и записную книжку. Папуасы не очень приветливо встретили белого человека. Они пускали стрелы над ухом иноземца, размахивали копьями перед его лицом. Миклухо-Маклай сел на землю, спокойно развязал шнурки башмаков и… улёгся спать.
Он заставил себя заснуть. Когда, проснувшись, Миклухо-Маклай поднял голову, он с торжеством увидел, что папуасы мирно сидели вокруг него. Луки и копья были спрятаны. Папуасы с удивлением наблюдали, как белый неторопливо затягивает шнурки своих ботинок. Он ушёл домой, сделав вид, что ничего не случилось, да и случиться ничего не могло. Папуасы решили, что раз белый человек не боится гибели, то он бессмертен.
Так началось знакомство со страшными «людоедами».
«Папуасы разных береговых и горных деревень, — писал Миклухо-Маклай, — почти ежедневно посещали мою хижину, так как молва о моём пребывании распространялась всё далее и далее… Незнакомые с огнестрельным оружием, которое я им до того времени не показывал, чтобы не увеличить их подозрительности и не отстранить их ещё больше от себя, и, предполагая большие сокровища в моей хижине, они стали угрожать убить меня… Я принимал их угрозы в шутку или не обращал на них внимания… Не раз потешались они, пуская стрелы так, что последние очень близко пролетали около моего лица и груди, приставляли свои тяжёлые копья вокруг головы и шеи и даже подчас без церемоний совали остриё копий мне в рот или разжимали им зубы.
Я отправлялся всюду невооружённый, и индифферентное молчание и полное равнодушие к окружающим были ответом на все эти любезности папуасов… Я скоро понял, что моя крайняя беспомощность в виду сотен, даже тысяч людей была моим главным оружием».
Учёный вставал на рассвете, умывался родниковой водой, пил чай. Рабочий день начинался наблюдениями за приливной волной океана, измерением температуры воды и воздуха, записями в дневнике. Около полудня Миклухо-Маклай шёл завтракать, а потом отправлялся на берег моря или в лес для сбора коллекций. Он без опаски входил в хижины папуасов, лечил их, беседовал с ними (местный язык он освоил очень быстро), давал им полезные и нужные советы. Спустя несколько месяцев жители ближних и дальних селений полюбили Маклая. Он всюду был желанным гостем.
Миклухо-Маклай ознакомился с бытом, обычаями, хозяйством, культурой и повседневным жизненным укладом папуасов, начал собирать коллекцию папуасских черепов (черепа своих умерших родственников папуасы обычно выбрасывали в кусты возле хижин, зато нижняя челюсть свято сберегалась подвешенной к потолку хижины) и образцы волос папуасов. Чтобы не обидеть их, он отрезал пряди своих густых волнистых волос и выменивал их на пучки волос папуасов. Благодаря этой мене они охотно позволяли Маклаю не только выстригать волосы, но и производить антропометрические измерения. В результате Миклухо-Маклай установил, что волосы папуасов ничем не отличаются от волос европейцев — сегодня это кажется смешным, но по тем временам это было настоящее научное открытие!
Путешественник накопил бесценные наблюдения об искусстве и промыслах папуасов. Он составил первый словарик их наречия, а обнаружив в районе горной деревни Теньгум-Мана знаки, вырезанные на деревьях, решил, что у папуасов имеются зачатки письменности.
Больше года прожил русский путешественник в хижине на берегу океана. «Я готов остаться на несколько лет на этом берегу», — писал он в своём дневнике. Миклухо-Маклай успел сделать многое: посадил в землю Новой Гвинеи семена культурных растений — тыкву, бобы, кукурузу. Около его хижины прижились плодовые деревья. Многие папуасы сами приходили на его огород за семенами. Миклухо-Маклай заметил, что папуасы ценили в первую очередь те новые для них предметы, из которых он и могли извлечь прямую пользу: так, они довольно быстро приспособили для бритья бутылочное стекло взамен привычных осколков кремня.
Папуасы верили, что при желании Маклай способен прекратить дождь, а если рассердится, то может поджечь море. Однажды путешественник специально разыграл туземцев: подлил в блюдце со спиртом немного воды и зажёг спирт. Рассказы об этом и подобных чудесах переходили из деревни в деревню, преодолевая языковые и племенные барьеры. Миклухо-Маклай казался папуасам настолько необычным, что они окрестили его «караан-тамо» — «человек с Луны».