Русская эскадра состояла из новых эскадренных броненосцев: «Князь Суворов», «Император Александр III», «Бородино», «Орел» и «Ослябя», а также их устаревших собратьев «Сисой Великий» и «Наварин», старых броненосных крейсеров «Адмирал Нахимов» и «Дмитрий Донской», крейсеров первого ранга: «Аврора», «Светлана» и второго ранга «Алмаз» и «Жемчуг». С эскадрой шли эсминцы: «Быстрый», «Бравый», «Бодрый», «Безупречный», «Бедовый», «Буйный», «Блестящий», «Прозорливый». Организационно эскадра была разделена на два броненосных отряда и отряд крейсеров. Первый броненосный отряд, состоявший из новейших и самых мощных броненосцев типа «Бородино», возглавлял командир «Суворова» капитан первого ранга В. В. Игнациус, второй броненосный отряд из «Осляби» и старых кораблей контр-адмирал Д. Г. Фёлькерзам, державший свой флаг на «Ослябе». Крейсерами командовал контр-адмирал О. А. Энквист, флагман «Алмаз». Флагманским кораблем эскадры был эскадренный броненосец «Князь Суворов», на котором разместился штаб вице-адмирала З. П. Рожественского.

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

7–8 октября у мыса Скаген грузили уголь, после чего отправили обратно за ненадобностью «Ермак» и «Прозорливый», у которого потек холодильник. С самого начала перехода к адмиралу Рожественскому всякими путями поступала информация о повышенной активности японцев в балтийских проливах и Северном море. Высказывались предположения о большой вероятности минных атак на достраивавшихся в Англии для Японии миноносцах, поэтому по эскадре был отдан приказ на следующем переходе «идти с заряженными орудиями и повысить бдительность». Балтийские проливы прошли спокойно, но нервы у всех были на взводе.

При проходе Доггер-банки с отставшей от эскадры «Камчатки» были получены радиограммы о преследующих её миноносцах. Вскоре и с эскадры были обнаружены подозрительные затемненные силуэты, пытавшиеся прорезать строй русских кораблей. Немедленно началась стрельба, бестолковая и неуправляемая. Многие офицеры утверждали, что видели от трех до пяти миноносцев, и приказывали стрелять по ним. Палили без разбора во все стороны, во все, что попадало в поле зрения.

Итогом этой перестрелки стали пять попаданий с «Суворова» в «Аврору», а миноносцами оказались английские рыболовные траулеры, занимавшиеся ловлей сельди. Одно из рыбацких судёнышек было потоплено, а еще четыре получили повреждения. При этом погибли и были ранены несколько рыбаков, один матрос и священник с «Авроры». Этот инцидент, наглядно показавший степень подготовленности наших экипажей, получил название «Гульский», по порту приписки обстрелянных траулеров.

В английских газетах это происшествие вызвало бурю негодования. Русскую эскадру называли эскадрой бешеной собаки и требовали её немедленно уничтожить. Броненосцы и крейсера Английского флота канала сопровождали нашу эскадру до испанского порта Виго, где планировалась погрузка угля.