Столь интенсивные плавания сказывались на нервах. Порой Миклуха срывался. Так, в одном из плаваний, не сдержавшись, он ударил матроса, который в его присутствии пошло отозвался о пассажирке. Дело дошло до суда, но, разобравшись во всем, судьи Миклуху оправдали.
Весной 1886 года в последний раз приехал в Россию из Австралии Николай Николаевич. Братья встретились всего лишь на несколько дней – Владимир Николаевич должен был уйти в очередное плавание. На прощание братья крепко обнялись и расцеловались. Больше они уже никогда не встретятся: через два года Николая Николаевича не станет. Но в течение этих двух лет братья едва не изменят историю России.
Дело в том, что еще в 1881 году Миклухо-Маклай разработал проект создания Папуасского союза на Новой Гвинее как независимого государства, призванного противостоять колонизаторам. В планы Миклухи-Маклая входили строительство морской станции и русского поселения на северо-восточном побережье Новой Гвинеи (ныне Берег Маклая).
В 1882 году после двенадцати лет странствий Миклухо-Маклай через Суэцкий канал вернулся в Петербург, завершив, таким образом, свое многолетнее кругосветное путешествие, начатое на «Витязе» еще в 1870 году. В России он стал героем дня. Газеты и журналы сообщали о его приезде, излагали биографию, выражали восхищение его подвигами. Ученые общества Москвы и Петербурга устраивали заседания в его честь. Публичные выступления собирали громадную по тем временам аудиторию.
В ноябре 1882 года Миклухо-Маклай встречался в Гатчине с Александром Третьим. Он предложил императору программу экономических и социальных преобразований жизни островитян, но аудиенция у царя не принесла результатов. Планы учёного были отвергнуты, но ему удалось решить вопросы погашения долгов и получить финансовые средства на дальнейшие исследования и издание собственных трудов.
В начале февраля 1883 года Миклухо-Маклай отплыл из Адена на Яву. В Батавии он застал русский корвет «Скобелев» (бывший «Витязь») и убедил его командира В.В. Благодарева зайти по пути во Владивосток на Берег Маклая. 16 марта путешественник увидел пролив Изумруда, остров Кар-Кар, берега Новой Гвинеи… В июне 1883 года путешественник прибыл в Сидней. Почти три года он провел в Австралии, и это были нелегкие годы.
В феврале 1884 года 38-летний русский путешественник и ученый Николай Миклухо-Маклай женился на молодой вдове Маргарите-Эмме Робертсон, дочери сэра Джона Робертсона, крупного землевладельца, пять раз бывшего премьер-министром Нового Южного Уэльса. Семья Робертсон жила в окрестностях Уотсон-Бея, в имении Клобелли. Родители и родственники Маргариты противились этому браку, считая русского путешественника неподходящей партией для нее. В ноябре появляется на свет сын, названный в честь российского императора Александром, через год второй, которого он назвал в честь своего