Нельсон уплыл в восточном направлении, и теперь вынужден был медленно возвращаться, двигаясь против ветра. Он начал многообещающую погоню. Как и семь лет назад, он не имел ни малейшего представления о планах французского флота. И снова, как тогда, он достиг Сицилии. Затем он устремился к Гибралтару.
Когда Нельсон добрался до Гибралтара, Вильнёв успел скрыться за западным горизонтом. До этого он прошел через Картахену, где послал сигнал единственному находившемуся там французскому кораблю и пятнадцати испанским боевым судам. Вслед ему направились семь судов — шесть испанских и одно французское. Испанские корабли вел адмирал Гравина. Флоты двух стран соединятся на Мартинике.
Вильнёв не хотел принимать испанцев в свою эскадру, поскольку знал, что в Картахене свирепствовало заболевание, подобное гриппу. Он не желал, чтобы испанцы заразили его людей — моряков и солдат.
Нельсон дал приказ продолжить погоню в западном направлении. Он чувствовал себя плохо, как признался в письме старому другу, и страдал от морской болезни.
Этим другом был адмирал Джордж Кэмпбелл, который служил в португальском флоте. Кэмпбелл оценил сложившуюся с погоней за Вильнёвом ситуацию и убедил Нельсона в том, что французы должны были уплыть именно на запад (все прошедшие дни Нельсон сомневался в этом).
Нельсон был главнокомандующим средиземноморским флотом Англии, и формально ему нечего было делать в Западной Индии. Однако долг звал его в другое полушарие планеты. Он заявил:
«У меня была тысяча страхов за Ямайку — это удар, который Буонапарте был бы счастлив нам нанести. Я плыву в направлении Западных Индий без всяких приказов, но я думаю, что министерство не будет выражать недовольство... Я человек... доброй старой школы и приучен ценить значение наших владений в Западной Индии».
Между тем в Адмиралтействе произошли перемены. Дандас, лорд Мелвилл, был обвинен палатой общин в коррупции и 30 апреля был вынужден уйти в отставку. Питт потерял одного из своих доверенных лиц.
Наполеон велел предать гласности дело Мелвилла. По его указанию был напечатан специальный памфлет о причинах отставки первого лорда Британского адмиралтейства и продажности английской номенклатуры в целом, получивший широкое распространение.
Новым главой ведомства стал 78-летний адмирал сэр Чарльз Миддлтон лорд Бархэм. Ранее он занимал должность контролера военно-морских сил Великобритании и много сделал для повышения эффективности флота. Несмотря на почтенный возраст, Миддлтон сохранял энергию и принял живое участие в событиях в Западной Индии, направив туда несколько боевых кораблей.
Эти суда должны были стать подспорьем Нельсону, который также провел перегруппировку сил: он оставил двадцать из двадцати трех быстроходных кораблей в Средиземном море, а сам отправился в экспедицию через Атлантику, имея десять линейных судов и три фрегата. У Вильнёва было в два раза больше кораблей. Это соотношение немного изменилось, когда Коллингвуд оказался в состоянии направить еще два боевых судна в помощь Нельсону.
Лорд Бархэм узнал о том, что 16 мая Вильнев достиг Мартиники. Опытный адмирал опасался скорого появления французского флота вблизи Англии и приказал Уильяму Корнуоллису направить десять боевых кораблей для усиления малой флотилии Коллингвуда, охранявшей пролив. Он планировал объединить оставшиеся силы — двенадцать кораблей Корнуоллиса, находившихся вблизи Бреста, пять кораблей, блокировавших Рошфор, и еще несколько судов, находившихся в английских портах, — в случае нападения Вильнёва.
Флот Нельсона преодолел 3200 миль, разделяющих Гибралтар и Барбадос, за три недели. Средняя скорость его судов составила 135 миль в день — рекордная быстрота! При этом самое тихоходное судно, «Superb», было едва ли пригодно для плавания через океан.
4 июня Нельсон был на Барбадосе, где погрузил на корабли 2000 солдат. Он узнал о движениях французского флота от капитана торгового судна и от адмирала Александра Кохрейна, командующего эскадрой. Очевидно, что Вильнёв был в Вест-Индии. Нельсон ликовал, считая, что противник где-то недалеко. Во время плавания он не рассчитывал легко поймать Вильнёва и был готов немедленно повернуть в обратном направлении. Теперь он поверил в близкую удачу и выпустил приказ «приготовиться к бою».
Две тысячи солдат, принятых на борта его кораблей, были обузой для капитанов. Где их размещать? Какими должны быть рационы их питания? Корабельные казначеи отчитывались перед Адмиралтейством за все понесенные расходы, и Нельсон имел дополнительную «головную боль».