Последнее замечание, впрочем, надо принять с оговоркой — так было до 1884 года; в этом году, 27 февраля, он вступил в брак с Маргаритой Робертсон. В молодой женщине он нашел надежного друга, вполне понимавшего его и сочувствовавшего его благородной деятельности.
В марте 1884 года Миклуха-Маклай вновь обратился к русскому правительству с предложением официально признать самостоятельность берега Маклая и принять эту территорию под свое покровительство. Его обращение было продиктовано тем, что в восьмидесятые годы особенно усилилось стремление европейских держав к захвату океанийских островов. Каждый год Англия, Германия и Франция заявляли свои притязания то на ту, то на другую территорию. Желая заинтересовать русское правительство своим предложением, Миклуха-Маклай обратился с письмом к великому князю Алексею Александровичу, считавшемуся шефом русского военного флота, доказывая ему, какие преимущества получил бы русский тихоокеанский флот, имея собственные базы в таком важном географическом пункте на рубеже Индии и Австралии. Но его предложение и на этот раз было принято с полным равнодушием. Ученый даже не получил ответа на свое письмо.
Миклуха-Маклай оставался в Сиднее до февраля 1886 года. За это время у него родилось два сына: Александр-Нильс и Владимир-Оллан. В феврале 1886 года он решил на время оставить семью и поехать в Петербург, намереваясь лично выступить в защиту своих предложений. Чтобы широко заинтересовать общественность России, в первую очередь молодежь, от которой он ждал горячего отклика, Миклуха-Маклай решил издать свои научные работы и дневники путешествий. Кроме того, он взял с собой уцелевшие коллекции, предполагая выставить их на всеобщее обозрение в зале Академии наук в Петербурге.
Летом 1886 года знаменитый путешественник был уже в северной столице. Первым делом он официально представил свой проекту устройства русской колонии на берегу Маклая.
Но в это время случилось то, чего больше всего боялся Миклуха-Маклай. Германия самым наглым образом посягнула на северо-восточную часть Гвинеи, объявив о своем протекторате над ней.
Страстно желая осуществить свою мечту, Миклуха-Маклай обратился тогда к царскому правительству с предложением основать русскую колонию «на одном из островов Тихого океана».
По распоряжению Александра III знаменитому путешественнику было предложено несколько вопросов. На первый вопрос, какой именно остров он имеет в виду, Миклуха>-Маклай ответил, что колония могла бы быть основана на одном из независимых еще островов. На второй вопрос — об отношениях будущих колонистов к земельной собственности — он ответил, что колонисты будут занимать свободные земли или же земли, добровольно уступленные местными жителями. На третий вопрос — о денежных средствах для осуществления предприятия — он прямого ответа не дал, заявив, что каждое лицо, которое пожелает поселиться в колонии, должно будет располагать определенной суммой, необходимой для переезда, первоначального обзаведения и так далее. Этот уклончивый ответ объяснялся тем, что, задумав основать колонию на утопических основах первобытного коммунизма, Миклуха-Маклай не представлял себе, какую там роль должны играть деньги. Поэтому платой за переезд и покупкой в России необходимого на первоначальное обзаведение инвентаря, казалось ему, полностью исчерпывалась потребность колонистов в деньгах. На четвертый вопрос, какие у него имеются ручательства в том, что переселенцы найдут средства к пропитанию ввиду трудности для белых заниматься под тропиками полевыми работами, он ответил, что колония будет устроена в местности с подходящим климатом, здоровой водой и там, где есть строевой материал. А плодородная почва с избытком вознаградит труд колонистов. На пятый вопрос, какое сообщение предполагается установить между колонией и метрополией, он ответил, что можно приобрести на средства колонистов морские парусные (или даже паровое) суда.