К 1804 году Россия, связи с военными приготовлениями Наполеона, вновь начала наращивать свои морские силы на Средиземноморье. К концу года туда прибыл с Балтики отряд капитан-командора Грейга: линейные корабли «Ретвизан» с «Еленой», фрегаты «Автроил» с «Венусом».

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

Моряки черноморские, уже ветераны здешних вод, балтийских своих сотоварищей встречали радостно:

Командор Сорокин принял командора Грейга со всем хлебосольством. Хозяйка с дочкой стол заставили, локтя не положить.

Несмотря на то, что морской министр старшинство среди двух капитан-командоров так и не определил, то ли по забывчивости, то ли из каких-то иных соображений, но те сами разобрались во власти. Решили так: на Корфу главным Сорокин, Грейг же возглавляет крейсерские походы.

Историк флота лейтенант Н. Каллистов писал: «В республике Семи Островов снова водворилась, таким образом, русская сила и наше господство было теперь безраздельным: ни турецкого флота, ни турецких сухопутных сил на островах не было. Согласно договору о республике Семи Островов Турция оставила в своем владении (да и то через полунезависимых пашей), только принадлежавшую республике часть албанского побережья, которая в равной же степени находилась под покровительством России и защитой ее флота; в этих местах нами сформировались для отправления на Корфу особые албанские отряды».

Спустя неделю Алексей Самуилыч уже вывел в Адриатику черноморские фрегаты. Обстановка международная меж тем с каждым днем осложнялась, и теперь отряды русских судов несли беспрерывные дозоры, следя за передвижениями французов.

Начал готовиться Грейг и к операции по перевозке войск на материк. Согласно плану, принятому коалицией на совещании в Вене в июле 1805 года, на эскадру Грейга возлагалась задача перевезти наши войска с Корфу в Неаполь. Оттуда, соединившись с англичанами и неаполитанцами, под главным командованием генерала от инфантерии Ласси, они должны были выбить французов из южной Италии вплоть до долины реки По.

Полки были надежные, огнем пытанные не раз, еще суворовские: Сибирский гренадерский, Витебский, Козловский, Колыванский, 13-й и 14-й егерские, да Алексопольский. Рекрут не было, одни ветераны!

Приняв на борт своих кораблей войска, Грейг, как и было предписано, перевез их в Неаполь. Прибытие русских было встречено итальянцами с всегдашней искренней радостью. Неаполитанцы были настроены против французов воинственно и решительно. Все желали драться! Теперь оставалось лишь подождать прибытия англичан, и можно было выступать в поход за освобождение Италии.