Наполеон имел теперь под рукой всю армию, представлявшую силу почти в 132 тысячи бойцов и 15 тысяч лошадей, не считая 24-тысячного корпуса генерала Мармона в Текселе и четырех тысяч человек в Бресте, предназначенных к погрузке на эскадру Гантома. С такой великолепной армией Наполеон и поджидал прибытия эскадры Вильнева.

Адмирал Вильнев, как мы знаем, отплыл из Тулона 30 марта с одиннадцатью кораблями, два из которых были 80-пушечными, и шестью фрегатами. Французский флот вышел в море с хорошим ветром, проследовал мимо Балеарских островов к Картахене, подошел к ней 7 апреля и остановился там на день из-за мертвого штиля. Вильнев предложил испанскому адмиралу Сальседо присоединиться к его флагу, на что тот, за отсутствием приказа, не мог согласиться, и, вновь пустившись в путь с благоприятным ветром, прибыл 9 апреля ко входу в пролив. В полдень того же дня он вошел в пролив, готовый дать бой: выстроившись в две колонны, выставив вперед фрегаты и объявив боевую тревогу на всех судах. В Гибралтаре узнали французский флот; принялись звонить в колокола и палить из сигнальных пушек, но в порту стояла лишь слабенькая дивизия.

Тем же вечером Вильнев появился в виду Кадиса. Завидев его сигналы, капитан «Орла» поспешил выйти с рейда. Бравый Гравина, ничего не упускавший, чтобы быть наготове, также заторопился поднимать якоря, имея целью присоединиться к французскому адмиралу. Но в Кадисе запаздывали. Испанцы, которых нужно было перевезти на острова, 2500 человек, еще даже не погрузились, на борт только заканчивали доставлять провиант. Адмиралу Гравине требовалось еще двое суток, но Вильнев торопился и сказал, что не будет ждать, если к нему не присоединятся тотчас. Французского адмирала, хоть и несколько оправившегося от волнения первого выхода в море, беспрестанно преследовал образ Нельсона, гоняющегося за ним по пятам.

В два часа утра Вильнев, ограничившийся тем, что встал на якорь, не заходя в порт, воспользовался попутным ветром и вновь взял курс на восток. Одиннадцатого числа он был уже в открытом океане, ускользнув от опасного надзора англичан. В этот и на следующий день он поджидал испанские корабли, но появились только два; и, не желая более терять времени, Вильнев поплыл дальше, сочтя, что к нему присоединятся позже, либо в пути, либо уже на Мартинике, ибо она назначалась общим местом встречи для всех командиров. Впрочем, никто, за исключением Вильнева, не знал о великом предназначении эскадры.

Вильнев должен был ободриться и вновь поверить в себя, ибо он только что одолел самые большие трудности плавания, покинув Тулон, пройдя через пролив и соединившись с испанцами без всяких злоключений. Но вид экипажей удручал его. Он находил их в гораздо худшем состоянии, чем у англичан и чем некогда у французов во времена американской войны. Адъютант императора Лористон предпринимал безуспешные попытки поднять дух Вильнева. Ведь у него были превосходные капитаны, восполнявшие по возможности неопытность экипажей и недостатки оснащения, а плавание казалось благополучным и продолжалось безо всяких происшествий.

Обманутый Нельсон поначалу искал французскую эскадру на юге и востоке Средиземного моря. Шестнадцатого апреля он узнал, что она движется к проливу, до 30-го его удерживал западный ветер, 10 мая он стоял в гавани Лагоса и, отрядив один из кораблей для сопровождения каравана, вышел в океан лишь 11-го, взяв курс на Антильские острова, куда, как он предполагал, направилась французская эскадра.

В это время Вильнев был уже почти у цели, ибо 14 мая, после шестинедельного плавания, он доплыл до Мартиники. По прибытии он с удовлетворением обнаружил там четыре испанских корабля, оторвавшихся от эскадры и прибывших почти одновременно с ним. Это было большой удачей, и он должен был чуть более положиться на свою звезду, которая до сей поры приберегала для него только благоприятные события.