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