В декабре адмиралам Вильневу и Миссиесси были сообщены подробные инструкции для исполнения плана 29 сентября. Миссиесси, оставив Рошфор, должен был направиться между Азорскими и Канарскими островами, стараясь избежать встречи с британскими эскадрами, крейсировавшими у Бискайского берега Испании, идти прямо к Мартинике, взять британские острова Санта-Лючию и Доминику и по прибытии Вильнева вступить под его команду. В исполнение этих приказаний Миссиесси прорвался из Рошфора 11 января. На следующее утро он был усмотрен сторожевым судном, принадлежавшим к блокировавшей эскадре, но та по каким-то причинам была под ветром относительно своего поста, и французский адмирал беспрепятственно достиг Мартиники 20 февраля. 24-го числа этого месяца шесть британских линейных кораблей под начальством контр-адмирала Кокрена отплыли в погоню за Миссиесси со своей станции под Ферролем, где их место было занято равносильным отрядом, отделенным от эскадры, которая блокировала Брест.
Вильнев имел приказание идти от Тулона прямо в Кайенну, отбить принадлежавшие прежде голландцам колонии в Гвиане, соединиться с Миссиесси, доставить подкрепления на Гаити и лечь на обратный курс в Европу не позже чем через шестьдесят дней после достижения Южной Америки. С соединенными таким образом эскадрами он должен был подойти к Ферролю, освободить блокированные там французские суда и привести весь свой флот – тогда уже в числе двадцати линейных кораблей, – в Рошфор. «Результатом вашего крейсерства – писал ему Наполеон, – будет обеспечение наших колоний против всякой атаки и отнятие у противника четырех голландских колоний на материке, так же как и других британских островов, какие окажутся под силу нашей эскадре». Шеститысячный отряд был посажен на суда эскадры для береговых операций. Оба, Вильнев и Миссиесси, получили строжайшее запрещение выделять для этой цели десант из судовых команд, и это решение великого императора достойно постоянной памяти и в наши дни.
Вильнев был готов к отплытию в начале января, но ему прежде всего надо было усыпить бдительность Нельсона, который, как ему было известно, крейсировал во вверенном его командованию районе между Маддаленскими островами и мысом Сан-Себастьян на испанском берегу, держа под Тулоном сторожевые суда, всегда знавшие о местонахождении своего адмирала. Поэтому Вильнев нашел необходимым выждать ветра, достаточно сильного для того, чтобы можно было пройти в первую же ночь около ста миль. В течение двух недель ветер колебался между северо-восточным и юго-западным направлениями – т. е. был попутный для Вильнева, но слишком слабый – и только 17 января перешел к северо-западу с признаками приближавшегося шторма. На следующее утро Вильнев выслал отряд судов, поручив ему прогнать неприятельских разведчиков, и когда последние скрылись из виду, вышел с эскадрой в числе десяти линейных кораблей и семи фрегатов. Нельсон с одиннадцатью линейными кораблями был тогда на якоре в Маддаленской бухте.
Следуя плану Наполеона – ввести в заблуждение британского адмирала, французская эскадра направилась к южной оконечности Сардинии, как будто бы целью ее был путь на восток. В течение ночи за ней следовали по пятам фрегаты неприятеля, которые отошли не далее, чем это было необходимо для избежания плена. В десять часов они были близко, и в два часа утра, удовлетворенные своими сведениями о курсе французов, оставили последних и поспешили к Нельсону; ветер тогда дул от норд-веста с силой настоящего шторма. Двенадцать часов спустя с флагманского судна. Нельсона был уже усмотрен их сигнал о том, что неприятель в море, а через два часа после того британская эскадра была уже на ходу. Будучи не в состоянии вылавировать через западный выход при таком шторме, она прошла с наступлением ночи через узкий восточный проход в линии кильватера, причем головным был корабль Нельсона, а другие правили по кормовым фонарям своих передних мателотов. По выходе из порта эскадра приняла к югу, и в течение ночи, беспокойной, при частых шквалах, держалась вдоль восточного берега Сардинии. Фрегат «Сихорс» был послан вперед в обход южной оконечности острова с поручением постараться снова увидеть неприятеля.