В порту Моресби «Эленгован» простоял до апреля 1880 года. Так как Миклуха-Маклай опять заболел тропической лихорадкой, ему пришлось спешно оставить порт Моресби с его нездоровым климатом и через Торресов пролив перебраться в Австралию. Там ему оказали гостеприимство в доме местного администратора Честера, жена которого самоотверженно ухаживала за русским путешественником и помогла ему победить болезнь.
На обратном пути в Сидней Миклуха-Маклай заехал на несколько дней в Брисбейн. Там его приняли так радушно, что «несколько дней» растянулись на несколько месяцев. Правительство Квинсленда, столицей которого был Брисбейн, отвело прославленному путешественнику для его научных занятий здание городского музея и предоставило право бесплатного проезда по всем железным дорогам Австралии.
Последним обстоятельством Миклуха-Маклай воспользовался, чтобы проехать шестьсот миль в глубь австралийского материка и посмотреть безволосых людей, о которых ему очень много говорили. Безволосых людей он нашел, но особенность эта, передававшаяся, как он установил, по наследству, принадлежала не целому племени, а всего только одной семье.
Только в январе 1881 года, после почти двухлетнего отсутствия, вернулся Миклуха-Маклай в Сидней. Здесь он энергично принялся за продолжение строительства морской зоологической станции, которое без него было заброшено. Для этой цели правительство Австралии предоставило в его распоряжение 400 фунтов стерлингов, что дало возможность завершить дело.
Хотя строительство станции поглощало у русского ученого много трудов и времени, но главной целью его во вращения в Сидней было не это. Он хотел открыто выступить с громким протестом против эксплоатации и истребления туземцев на островах Тихого океана. За время своего путешествия на шхуне «Saddie F. Caller» он узнал так много возмутительных подробностей о насильственном вывозе трэдорами туземцев островов для работы на плантациях, принадлежавших белым, что считал своим долгом поднять теперь голос против этих скрытых форм обращения людей в рабство.
Он пишет открытое письмо английскому верховному комиссару в западной части Тихого океана сэру Арту Гордону, в котором с негодованием говорит: «Самое поверхностное и беспристрастное наблюдение открывает вереницу злоупотреблений, сопровождающих вывоз туземцев Меланезии на плантации в Австралию, Новую Каледонию, Фиджи, Самоа. Это весьма редко без обмана, иногда с помощью насилия обходящееся добытие темнокожих рабочж прикрывается в английских колониях эпитетом «Free labour trade»