В ответ на запрос контр-адмирала Асланбегова Морское министерство разрешило Миклухо-Маклаю следовать на борту клипера «Вестник», который тогда находился в Мельбурне. Отплытие из Австралии было омрачено громким скандалом: в прессе появились сенсационные репортажи о том, что цель эскадры — захват Мельбурна, а «барон де Маклай» — главный русский секретный агент. Эскадра покинула Австралию 24 февраля; на борту «Вестника» путешественник добрался до Сингапура, где перешёл на борт крейсера «Азия». Крейсер 9 июня достиг Суэца и далее следовал в Неаполь, но 11 июня начались вооружённые события в Александрии, из-за которых «Азия» простояла на рейде Суэца до 15 июля. Только 18 июля Миклухо-Маклай покинул Египет, а далее сошёл на берег в Генуе и перешёл на борт броненосца «Пётр Великий», идущего на Балтику. 31 августа (12 сентября) 1882 года броненосец ошвартовался на Кронштадтском рейде.