Туман скрыл от возможных соглядатаев уход броненосцев и транспортов, но из-за него собраться вместе всей группе удалось только в одиннадцатом часу, когда чуть развиднелось. До тех пор две группы броненосцев и охраняемые только эсминцами пароходы двигались малым ходом предписанным курсом, не видя друг друга.
Построившись наконец в походный ордер, дали расчетные 10 узлов хода. В голове отряда шли малые броненосцы Йессена в строе клина. За ними, в двух колоннах, «Калхас», «Иртыш», «Воронеж» и «Корея» с четырьмя батальонами 3-го Ингерманландского драгунского полка и двумя усиленными батальонами из состава Владивостокской крепостной бригады на борту. За ними шли «Колыма» и оба больших броненосца. Истребители по двое-трое, держались на флангах, а «Безупречный» начал выдвигаться вперед для разведки.
Но туман снова сгустился, и ход пришлось снизить до 7 узлов, вернув разведку и сократив интервалы. Чтобы сохранить строй, выбросили туманные буи и зажгли кормовые ходовые огни. Так шли до самого вечера, затем туман начал редеть и к ночи пропал совсем. Поднявшийся встречный ветер развел приличную волну, на которой миноносцы сильно раскачивало.
Чтобы сократить отставание от графика, ход увеличили до 12 узлов и шли так всю ночь. Истребители котлов не гасили и шли своим ходом, чтобы не задерживать группу и постоянно быть готовыми к бою. Их дозоры были все время развернуты впереди и на флангах эскадры, вне зоны видимости с главных сил, для страховки от всякого рода неожиданностей. Но за ночь никого так и не обнаружили.
К рассвету снова снизили скорость до 10 узлов, чтобы дать передышку кочегарам. Ветер стих, но встречная зыбь продолжала раскачивать корабли. На «Колыме» начали готовить к подъему аэростат, а миноносцы выслали вперед широким веером, оставив один в качестве корабля связи у борта флагманского броненосца «Николай I», так как пользоваться радио на переходе было строжайше запрещено.
Перед обедом с шара обнаружили на юго-западе парусное судно и навели на него связной миноносец. Этим судном оказалась большая шхуна, шедшая с углем из Мурорана в Гензан. С нее быстро сняли экипаж и потопили артиллерией, ввиду ветхости корпуса и неважного качества угля. Это был первый случай обнаружения вражеского корабля с воздуха. Шхуна уже разминулась с эскадрой, и, если бы не воздушный наблюдатель, благополучно прошла бы мимо.
Ближе к вечеру, снова с воздуха, обнаружили еще одну шхуну. Выдвинутые на перехват миноносцы остановили и досмотрели ее. Эта шхуна оказалась небольшой рыбацкой посудиной. С нее также сняли людей и потопили огнем малокалиберной артиллерии эсминцев. Оба экипажа доставили на борт флагмана для опроса.