Моряк недолго оставался на берегу. В мае 1803 года вспыхнула англо-французская война. Французский диктатор Наполеон Бонапарт начал наступление как на севере, так и на юге, занимая важные для торговли англичан порты по берегам Балтийского и Средиземного морей. Возникала опасность русским интересам на Средиземном море. Первоначально на Корфу был переброшен отряд судов капитан-командора A. A. Сорокина и сухопутные войска генерал-майора Анрепа с Черного моря. Но этого оказалось недостаточно. Потребовались подкрепления с Балтики. Россия, вступая в войну с Францией, в 1804 году отправила эскадру из четырех судов к острову Корфу. Командовать эскадрой назначили A. C. Грейга.
На Средиземном море
7 сентября 1804 года главный командир Кронштадтского порта П. И. Ханыков получил через товарища морского министра П. В. Чичагова повеление Императора срочно подготовить и отправить на Средиземное море наиболее боеспособные корабли «Ретвизан», «Елена», фрегаты «Автроил» и «Венус». 19 сентября командующим эскадрой назначили A. C. Грейга. Еще до того, 8–12 сентября, началось снаряжение судов. Ханыков обещал вооружить их за три недели. Суда снабжали всем необходимым, а экипажи обеспечили жалованьем и обмундированием сроком на год. Однако потребовалось дожидаться, пока подвезут все заказанное, ибо капитан-командор отказался взять деньги для закупки необходимого по пути. 25–26 сентября суда эскадры вышли на рейд и 30 сентября выстроились для депутатского смотра. Но пока продолжались доделки и погрузки, смотр оттянули до 9 октября, и только в ночь на 13 октября, воспользовавшись благоприятным ветром, эскадра направилась в путь.
Перед выходом Грейг получил инструкции Императора и П. В. Чичагова. Александр I поручал экспедиции «…по всей возможности содействовать к безопасности и благу жителей Республики Семи Островов…». Товарищ морского министра в инструкции от 9 февраля 1805 года указывал на самостоятельность Грейга в отношении внутреннего и хозяйственного управления на эскадре. По вопросам безопасности островов ему следовало подчиняться генерал-майору Анрепу как старшему. Если бы генерал-майору с основной массой войск довелось покинуть остров, роль старшего переходила к Грейгу с правами главного сухопутного начальника, а в случае его отсутствия — капитан-командору Сорокину. Грейгу было поручено привести местное адмиралтейство в такой порядок, чтобы было возможно не только ремонтировать корабли, но и строить малые суда.
17 октября эскадра достигла Копенгагена. Так как на таком кратком переходе значительно выросло число больных, Грейгу пришлось принять меры: выдавать по чарке вина не в зачет и вести учет заболевших. Для рапортов командиров о состоянии экипажей были использованы готовые печатные бланки, что упростило делопроизводство. В Копенгагене три дня ожидали прибытия лоцманов, после чего продолжили путь. 23 октября суда в бурную погоду разлучились. 26 октября «Ретвизан» прибыл в Портсмут, где уже стояли оба фрегата. «Елена», пострадавшая в бурном осеннем море, прибыла 1 ноября. На всех кораблях потребовалось вытягивать ослабевший такелаж, устранять течь. 9 декабря, закончив работы и пополнив запасы, Грейг оставил порт. Перед выходом капитан-командор дал командирам кораблей инструкцию, которая отражала трудности и опасности перехода в военное время: