Путь отряда Небогатова на Дальний Восток, проложенный через Средиземное море, стал изрядной головной болью для российских дипломатов. Так, 29 ноября правительству Николая II по категорическому требованию Германии пришлось гарантировать ей военную помощь в случае возникновения конфликта Германии с поддерживающей Японию Великобританией из-за угольных поставок русском флоту (германские угольщики должны были встретить отряд на подходах к театру военных действий).
Сложности возникли и при прохождении через Суэцкий канал. Причина их, опять же, крылась в прояпонской позиции хозяйничавших в Египте британцев. Поэтому неприятным, но, пожалуй, неудивительным стало выдвинутое 15 декабря английской администрацией канала требование к находящимся в Суэце русским кораблям немедленно покинуть порт без приемки угля. Уладить это инцидент удалось лишь после вмешательства российского консула.
12 января 1905 года корабли Небогатова прибыли во французский порт Носси-бе на острове Мадагаскар. Здесь русские крейсера пробыли почти три недели - помимо пополнения запасов провизии и топлива и отдыха команд перед уходом на Тихий океан им пришлось ожидать догоняющий отряд "Саратов". По прибытии последнего отряд уже ничто не задерживало, и 31 января он двинулся через Индийский океан к Корейскому проливу.
23 февраля "крейсерский отряд" встал на якорь в бухте Камрань во французском Индокитае. Это была его последняя стоянка перед заходом во враждебные воды. После погрузки угля и продовольствия, а также получения дополнительных инструкций из Санкт-Петербурга Небогатов 7 марта повел свои корабли во Владивосток.
Японская разведка пристально следила за передвижением отряда Небогатова и противник, разумеется, готовил определенные меры противодействия ему. Так, 6 марта Того были дополнительно выделены в состав отряда Камимуры завершающий ремонт после подрыва на мине крейсер "Акаси" и авизо "Яйеяма". Впрочем, этот шаг не слишком-то помог врагу - у русских были свои "домашние заготовки" на предмет того, как избежать встречи с японскими "загонщиками".
Небогатов неспроста настаивал на равном количестве вспомогательных и обычных крейсеров в своем отряде. 16 марта, после финальной перед заходом в зону боевых действий бункеровки углем крейсеров с немецких транспортов севернее японского острова Окинава, он разделил свой отряд, направив бронепалубные крейсера во Владивосток вокруг Японии. Все вспомогательные крейсера, наоборот, ушли в направлении Корейского пролива с наказом некоторое время двигаться совместно и таким составом обязательно показаться на глаза какому-нибудь японскому или английскому пароходу, идущему в Японию, но только так, чтобы потенциальный соглядатай мог худо-бедно разглядеть лишь "Днепр" и "Саратов". В случае, если эта задумка удастся, японцам предстояло немало поломать голову над тем, с какой именно частью отряда они встретились, ведь издалека силуэты "Саратова" и "Днепра" вполне можно было спутать с "Державой" и "Штандартом" - и те, и другие имели бушприт, две наклонные трубы и три мачты. После обнаружения же вспомогательным крейсерам предписывалось разделиться и начать самостоятельное крейсерство, частью в Желтом море, частью - у южных берегов Японии, при этом им ставилась задача "не стесняясь, топить" все пароходы, на которых будет обнаружена военная контрабанда.*
Трудно сказать, сработала ли именно эта задумка или тому была иная причина, но во Владивосток основная часть отряда Небогатова попала, так и не встретив на своем пути боевых кораблей японцев. Более того, за время нахождения на японских коммуникациях на пути от Осаки до Иокагамы ей удалось потопить 5 японских, английских и американских пароходов с военной контрабандой, а также несколько рыболовецких шхун. Еще один корабль, крупный угольный транспорт с хорошим ходом, был приведен во Владивосток с призовой командой на борту.