Марсельский конвой вышел в море под охраной двух фрегатов. 15-го суда его бросили якорь на тулонском рейде. Наполеон вступил на борт «Ориана» 120-пушечного корабля. Это был один из лучших кораблей, обладавший всеми качествами, каких можно было пожелать. 18-го с оконечности Саблеттского мыса были замечены английские корабли. Это был легкий отряд Нельсона из трех кораблей. 19-го флот вышел в море. В ночь с 20-го на 21-е он обогнул Корсиканский мыс, причем попал в шторм. Генуэзский конвой присоединился назавтра, корсиканский – 26-го, на траверсе пролива Бонифачо. 2 июня с кораблей флота был замечен мыс Карбонара – оконечность Сардинии. Корвет, направленный в Кальяри, установил, что на кораблях легкого английского отряда под командованием Нельсона имелись повреждения, вследствие чего последнему пришлось стать на ремонт на Сен-Пьерском рейде. Адмирал хотел было атаковать его там, но английский бриг, преследуемый посыльным судном «Корсир», был принужден выброситься на берег Сардинии. Экипаж был взят в плен. Он сообщил, что Нельсон ожидает прибытия из Англии десяти кораблей. Флот крейсировал в море три дня в ожидании конвоя из Чивита-Веккии, который не прибыл к первому условленному месту встречи. 4-го флот снова двинулся в путь, и с кораблей был замечен остров Маретимо. 5-го одно посылочное судно сходило на Сицилию и успокоило губернатора, который был очень встревожен. Один фрегат был. направлен в Неаполь, один в Тунис, один в Триполи и один – к Мессине.

Эскадра двигалась в отличнейшем порядке, тремя колоннами; две состояли из четырех кораблей, а центральная – из пяти. Капитан 1 ранга Декрэ был послан в дозор с легкой эскадрой, состоявшей из фрегатов и быстроходных корветов. Конвой, охраняемый двумя венецианскими 64-пушечными кораблями, четырьмя фрегатами и большим количеством мелких судов, со своей стороны высылал дозоры во все стороны. Он имел приказ в случае нападения на флот вражеской эскадры укрыться в дружественном порту.