В Санкт-Петербурге было принято решение о продолжении похода и 3 марта 2-я Тихоокеанская эскадра покинула Носи-бе и направилась к берегам Индокитая, где предстояла встреча с отрядом Небогатова. Теперь эскадре предстояло самостоятельно прорываться во Владивосток, а не в Порт-Артур, и встретившись в одиночку с японским флотом, в генеральном сражении решить судьбу войны на море. Рожественский писал: "Первая эскадра, имевшая перед войной 30 боевых судов разных рангов и 28 миноносцев, оказалась недостаточной для овладения морем. Второй эскадре, имеющей 20 боевых судов и только 9 миноносцев, задача овладения морем теперь не по силам… С присоединением Небогатова, силы также не будут достаточны для овладения морем. Прибавляя 4 плохих боевых судна, Небогатов прибавит и 8 транспортов, защита которых свяжет движение эскадры".
Переход от Мадагаскара до Камранга занял 28 дней. Миноносцы практически весь этот путь прошли на буксирах. 1 апреля корабли вошли в бухту Камрань. Однако французское правительство потребовало покинуть бухту. 9 апреля, закончив погрузку угля, воды и припасов, из бухты ушли все боевые корабли и четыре дня маневрировали в море. В бухте оставались лишь транспорты под охраной крейсера II ранга "Алмаз". 13 апреля эскадра перешла в бухту Ван-Фонг, в 40 милях севернее Камрани, где стала ожидать отряд Небогатова. 26 апреля эскадра вышла в море и в 15.00 в 20 милях от бухты Ван-Фонг соединилась с отрядом Небогатова.
Решение о создании 3-й Тихоокеанской эскадры было принято в ноябре 1904 года, когда большая часть кораблей 1-й Тихоокеанской эскадры была уничтожена, и надежд на ее помощь в борьбе с японцами оставалось все меньше. В этих условиях возникала необходимость срочно усилить 2-ю Тихоокеанскую эскадру. Предполагалось отправить на Дальний Восток броненосцы "Слава", "Император Николай 1", "Император Александр II", броненосцы береговой обороны "Адмирал Ушаков", "Адмирал Сенявин", "Генерал-адмирал Апраксин", крейсеры "Владимир Мономах", "Память Азова", "Адмирал Корнилов" и более десятка миноносцев. Но часть кораблей так и не успели достроить, некоторые корабли оказались слишком старыми и их решили оставить на Балтике. В результате для усиления был отправлен лишь отряд контр-адмирала Небогатова. В его состав вошли — броненосец "Император Николай I", броненосцы береговой обороны "Адмирал Ушаков", "Адмирал Сенявин", "Генерал-адмирал Апраксин" и крейсер "Владимир Мономах". Корабли спешно подготовили к предстоящему походу: установили новое вооружение, дальномеры и прожекторы, улучшили защиту от, осколков. К февралю 1905 года подготовка кораблей отряда была завершена. 3 февраля отряд вышел из Либавы, 12 февраля корабли прошли Ла-Манш. 12 марта прошли Суэцкий канал. После стоянки в Джибути (20–24 марта) успешно прошли Индийский океан, 19 апреля вошли в Малаккский пролив и 24 апреля встретились с эскадрой Рожественского. Отряд прошел 12 000 миль за 83 дня.
