Личный состав эскадры оставлял желать лучшего. Вместо того чтобы пополнить экипажи кораблей за счет более опытных моряков, артиллеристов и механиков, в первую очередь из состава команд черноморских кораблей, экипажи сформировали из новобранцев и запасников. Кроме того, в состав команд включили значительное количество штрафников, что не могло не отразиться на состоянии дисциплины на кораблях. В ряде литературных источников приводится объяснение: черноморские моряки предназначались для экипажей кораблей, которые правительство намеревалось приобрести в Чили и Аргентине. Идея покупки семи броненосных крейсеров была соблазнительна, но под давлением Англии не состоялась. Офицерский состав эскадры был также не на высоте и в значительной степени состоял из молодых мичманов и прапорщиков по адмиралтейству, призванных по случаю войны из торгового флота.
Вот в таком составе и с такой командой эскадра 11 сентября 1904 года вышла из Кронштадта и направилась в Ревель. Здесь в ее состав вошли новый крейсер «Жемчуг» и миноносец «Прозорливый».
Затем она перешла в Либаву. После непродолжительной стоянки 2-я Тихоокеанская эскадра 15 октября, наконец, направилась на Дальний Восток. Ее вел вице-адмирал 3. Рожественский (это звание он получил уже во время движения эскадры). В Скагене, где корабли приняли запас угля, эскадра разделилась на шесть отрядов для следования Северным морем. Один из отрядов, включавший четыре новейших броненосца и транспорт «Анадырь», вел сам командующий. Вот с ним и произошел неприятный инцидент, вошедший в историю под названием «Гулльского». Адмирал Рожественский получил неверные сведения от военного агента о якобы находящихся в Северном море японских миноносцах. Кроме того, с плавучей мастерской «Камчатка» поступило паническое сообщение о том, что она атакована миноносцами (числом до восьми). Рожественскому ничего не оставалось делать, как дать сигнал отряду «отражать атаки миноносцев».
Ночью 23 октября отряд броненосцев проходил в районе Доггер-банки, известном своими рыбными промыслами. Сигналы рыболовецких судов были ошибочно приняты за сигналы противника. Корабли открыли боевое освещение и огонь. В течение десяти минут одно судно было потоплено, еще четыре получили повреждения. Панику на броненосцах усугубило еще и то, что рядом оказались другие корабли (отряд крейсеров адмирала Энквиста — «Аврора» и «Дмитрий Донской»). Они направили свои прожекторы на броненосцы и в ответ получили несколько попаданий. На «Авроре» один человек был убит и один ранен. Возник международный скандал, еще более осложнивший положение 2-й эскадры.
Если до этого события движение русской эскадры встречало глухое противодействие со стороны Англии, то теперь мировая общественность была настроена против России весьма сильно. Особенно возмущалась пресса тем, что корабли эскадры не оказали помощь пострадавшим рыбакам. Однако дело было довольно скоро улажено. Россия выплатила полностью компенсацию за нанесенный ущерб и жертвы, однако и после этого на всем пути в Атлантике ее сопровождал «эскорт» английских крейсеров. Вернее, это был конвой.
По поводу «Гулльского инцидента» можно добавить и еще кое-что. Броненосцы при ночной панике и неразберихе за 10 минут сумели перекалечить пяток малых суденышек, представлявших небольшую по размерам цель, чем миноносец. Это говорит о том, что русские артиллеристы не так уж плохо стреляли, во всяком случае, на момент выхода из России.
Пройдя Бискайский залив и обогнув Испанию, эскадра собралась в Танжере, Здесь она разделилась на два отряда. Один, включавший новые броненосцы в сопровождении крейсеров «Адмирал Нахимов», «Аврора» и «Дмитрий Донской», пяти транспортов и госпитального судна «Орел», пошел вокруг Африки. Осадка новых броненосцев не позволяла им пройти Суэцким каналом Остальные корабли под командой контр-адмирала Фелькерзама пошли через Средиземное море.
Местом сбора был остров Мадагаскар, входивший во владения Франции. 29 декабря эскадра Рожественского прибыла на Мадагаскар, где узнала о падении Порт-Артура и гибели остатков 1-й Тихоокеанской эскадры Теперь 2-й эскадре предстояло одной пытаться завоевать господство на море. Сил для этого было явно недостаточно. 14 февраля к эскадре присоединились два крейсера под командой капитана 1-го ранга Добротворского «Олег» и «Изумруд», два вспомогательных крейсера «Рион» и «Днепр», и два миноносца. Этого было недостаточно, и на Балтике стали спешно собирать все, что могло плавать.