1 августа Рожественский поднял свой флаг на броненосце "Князь Суворов", который находился в Кронштадте. В августе корабли эскадры совершили практическое плавание по Балтийскому морю, а 29 августа перешли в Ревель, где активно занимались стрельбами, отражением минных атак и подготовкой к походу. 26 сентября на рейде Ревеля состоялся императорский смотр эскадры. 2 октября эскадра отправилась в поход из Либавы. Эскадру сопровождало большое количество транспортов с запчастями для кораблей, различными военными грузами и углем. Ей предстояло пройти 18 000 миль, преодолеть три океана, достичь Порт-Артура и, соединившись с 1-й Тихоокеанской эскадрой добиться господства на море, прервать доставку снабжения и пополнений для японской армии из Японии помочь русским сухопутным силам деблокировать Порт-Артур. На всем пути 2-й эскадры Россия не имела ни одного своего порта и военно-морской базы. Пополнение запасов, погрузку угля и прием воды, починку кораблей — все это приходилось осуществлять либо в открытом море, либо на плохо оборудованных рейдах нейтральных стран. Уголь для эскадры доставляли немецкие угольщики компании "Гамбург — Америка лайн".
При прохождении эскадрой датских проливов сохранялась повышенная боеготовность, ожидались атаки японских миноносцев, которые могли действовать от берегов союзной им Англии. В ночь на 9 октября в Северном море произошел Гулльский инцидент — корабли эскадры обстреляли английских рыбаков, приняв их за японские истребители. В 0.55 броненосец "Суворов" открыл огонь, его поддержали другие корабли эскадры. Лишь в 01.05 стрельба прекратилась. В результате один рыболовный бот был потоплен, пять ботов повреждено, двое рыбаков были убиты, шесть ранено. Пять снарядов попало в крейсер "Аврора", ранив двух человек. Состоялось разбирательство инцидента международной комиссией адмиралов в Гааге. Пострадавшим рыбакам русское правительство выплатило 65 тыс. ф. ст.
Необходимо отметить, что почти каждую неделю корабли эскадры грузили уголь, с расчетом всегда иметь его полный запас. Об этом Рожественским был даже издан специальный приказ № 138 от 27 октября. Углем засыпали жилые палубы, кают-компании кораблей, помещения торпедных аппаратов, проходы, бани, сушилки. На палубах кораблей размещались целые кучи угля, в мешках и так. Погрузки производились силами экипажа и очень сильно изматывали моряков. Участник похода написал об этом: "Никакое донесение, никакое самое яркое описание не в состоянии изобразить всю тяжесть обстановки переходов второй эскадры. Первый раз в истории флотов всего мира все видели большую эскадру, которая, не имея морских баз, ни угольных станций, состоя из судов всевозможных типов, возрастов и требований, отважилась двинуться в такой далекий путь… Весь переход от Танжера до Мадагаскара был беспрерывной угольной операцией. Погрузка угля обратилась в спорт, грузили на призы. Окончив погрузку угля, отряд тотчас выходил в море и следовал дальше".
