Сто семьдесят шесть дней пробыл путешественник на Малакке. От «людей леса» он ушел – через владения семи малайских князей – в богатый город Патани, побывал в стране Кедах, подвластной Сиаму, и закончил путешествие в городе Малакке.
В 1875 году Николай Николаевич в Бейтензорге закончил заметки о странствиях среди «людей леса». К тому времени русские картографы уже нанесли на карту Новой Гвинеи гору Миклухо-Маклая, близ залива Астролябии. Это был как бы прижизненный памятник – редкая честь для ученых. Но никто не знал, что столь знаменитый человек скитается уже много лет без крова, семьи, делает долги, чтобы с помощью занятых денег совершать свои опасные и далекие походы.
В 1876–1877 годах он совершил путешествие в западную Микронезию и северную Меланезию, посетив острова Палау, Вуап (Яп) и архипелаг Адмиралтейства. На легкой шхуне «Си Берд» («Морская птица») Миклухо-Маклай отплыл из яванского порта Черибон. Путь его лежал к Целебесу, а оттуда – к разноцветным рифам Западных Каролин. В мае 1876 года он уже был на острове Яп.
Россиянин побывал на многих островах. От базальтовых скал Палау шхуна проследовала к островам Адмиралтейства. На островах Адмиралтейства Миклухо-Маклай сошел на неведомый тропический берег, в районе деревень Пуби и Лонеу. Он раздавал подарки, и островитяне позволяли делать измерения голов или сравнивать цвет их кожи с таблицей Поля Брока.
В последних числах июня 1876 года путешественник достиг Берега Маклая. Матросы выгрузили припасы, ящики, бочки, подарки для папуасов. Путешественник высадился на побережье возле Горенду. Все старые знакомые были живы. Папуасы очень радушно приняли «Тамо-русо». Корабельные плотники с помощью папуасов построили дом из крепкого строевого леса в окрестностях Бонгу. Новоселье путешественник справлял в кругу папуасов, двух слуг и повара.
Миклухо-Маклаю удалось описать людей и природу Берега Маклая на большом пространстве, миль по 200 вокруг Бугарлома. Ученый в совершенстве изучил все обычаи папуасов, строение их семьи и общины, знал их язык, искусство. Он понимал, что вторжение белых неизбежно, поэтому задумал создать из деревень Берега Маклая Папуасский союз и самому встать во главе его. Увы, русское правительство отказало ему в поддержке…
В ноябре 1877 года в залив Астролябия случайно зашла английская шхуна «Флауэр оф Ярроу». Миклухо-Маклай решил отправиться на ней в Сингапур – привести в порядок коллекции, засесть за книги и статьи о своих открытиях.
На Берегу Маклая ученый на этот раз прожил 14,5 месяца (с 27 июня 1876 по 10 ноября 1877 года).
Двухмесячное плавание на борту шхуны оказалось довольно тяжелым. Он прибыл в Сингапур совершенно больным. Пробыв полгода в Сингапуре, Миклухо-Маклай по настоянию врачей отправляется в Австралию.
В июле 1878 года он появился в Сиднее. Путешественника приютил сначала русский вице-консул Паули, а потом руководитель Австралийского музея Вильям Маклей, вместе с которым Миклухо-Маклай издал позже труд о хрящевых рыбах. Паули принес ученому целую кипу европейских и русских изданий.
О новогвинейских подвигах Миклухо-Маклая писал журнал «Космос», а «Глобус» помещал биографию путешественника. Поль Брока напечатал у себя в Париже маклаевскую статью об искусстве папуасов. Имя Миклухо-Маклая появилось на страницах англо-австралийского журнала «Аргус», а свои записки об островах Яп, Палау и архипелаге Адмиралтейства он увидел напечатанными в «Известиях» Географического общества.
Пять стран мира отдавали должное трудам Миклухо-Маклая. Но мало кто знал, что яванские и сингапурские купцы напоминали русскому ученому, что его долги достигли суммы в десять тысяч рублей в переводе на русские деньги. Письма в Русское географическое общество, содержащие просьбы о помощи, остались без ответа. Литературный заработок был смехотворно мал. Тем не менее неутомимый исследователь устроил в Ватсон-Бей, около Сиднея, Морскую зоологическую станцию. Причем Николай Николаевич сам делал чертежи ее зданий, руководил постройкой и оборудованием.
Миклухо-Маклай замыслил новое путешествие, считая нужным расширить свое знакомство с Меланезией и посетить новые для себя места. Деньги на этот раз одолжил ему Вильям Маклей.
На рассвете 29 марта 1879 года он на шхуне «Сэди Ф. Келлер» покинул порт Джексон. Шкипер Веббер вез товары в город Нумею – главный порт Новой Каледонии.
Вот какого маршрута придерживался Миклухо-Маклай в это путешествие 1879–1880 годов по Меланезии: Новая Каледония – острова Лифу – острова Адмиралтейства – архипелаги Ниниго и Луб – островок Андра – Соломоновы острова – архипелаг Луизиады – южный берег Новой Гвинеи – острова Торресова пролива – восточный берег Австралии.
Миклухо-Маклай побывал в самом сердце Океании, в местах, куда не отваживались проникать белые путешественники. Ученый выяснил, что на южном берегу Новой Гвинеи обитают те же папуасы, что и на Берегу Маклая, и на берегу Папуа-Ковиай.
Миклухо-Маклай вновь посетил острова Адмиралтейства, где наблюдал случаи людоедства. Но это не пугало его. Из «страны людоедов» он увез много рисунков, антропометрических измерений и составленный им словарь местного языка. Миклухо-Маклай побывал в порту Морсби, в юго-западной части Новой Гвинеи, и открыл тайну «желтых людей» побережья. Он установил, что в жилах этих папуасов текла кровь с полинезийской примесью: по-видимому, когда-то бурей или волнами сюда были занесены челны с жителями Полинезии. На Соломоновых островах и Луизиадах он проследил переходы от полинезийского к папуасскому типу и сделал наблюдения над жизнью темнокожих туземцев.
Миклухо-Маклай чувствовал тревогу за участь черных племен. Еще в 1881 году он записал в своей тетради: «…за миссионерами непосредственно следуют торговцы и другие эксплуататоры всякого рода, несущие с собой болезни, пьянство, огнестрельное оружие и т. д. Эти благодеяния цивилизации едва ли уравновешиваются умением читать, писать и петь псалмы…»
В 1882 году после 12 лет странствий Миклухо-Маклай вернулся в Петербург. Он стал героем дня. Главным событием были его публичные выступления, собиравшие громадную по тем временам аудиторию. В ноябре 1882 года Миклухо-Маклай имел встречу в Гатчине с Александром III.
Несколько лет в России пролетели быстро. Теперь маршрут путешественника лежал через Берлин – Гаагу – Париж – Лондон в Геную, где он намеревался сесть на один из пароходов, совершавших регулярные рейсы в Австралию. Он делает доклады в Берлине, Париже, Лондоне, встречается с учеными. В Париже Маклай побывал у писателя Тургенева, с которым был знаком еще с 1867 года.
В начале февраля 1883 года Миклухо-Маклай отплыл из Адена на Яву. В тропической Батавии он застал русский корвет «Скобелев» (бывший «Витязь») и убедил его капитана зайти по пути во Владивосток на Берег Маклая.