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