Командующим британским флотом, следившим за Тулоном, был Нельсон. 19 января он получил донесение от фрегата-разведчика об отплытии Вильнёва. Не зная его пункта назначения и являясь командующим британским флотом в Средиземном море, Нельсон посчитал своим первейшим долгом помешать любому десанту в Египте или на любом другом побережье Средиземного моря, находящемся под британским флагом или британской защитой. Поэтому он энергично взялся за дело, мучаясь тягостными сомнениями и предположениями, и принялся патрулировать море, доходя даже до Александрии в Египте, в поисках Вильнёва. 19 февраля он получил сообщение о том, что корабли Вильнёва были так потрепаны штормом, что ему пришлось идти обратно в Тулон. 4 апреля он узнал из донесения фрегата-разведчика, что Вильнёв 30 марта снова вышел в море. Больше он не получал никаких вестей до 18 апреля, когда случайно узнал, что 7 апреля Вильнёва видели у южных берегов Испании, и следовал он в направлении Гибралтарского пролива и Атлантического океана.
19 апреля он получил точную информацию: вражеский флот, состоящий из двенадцати французских линейных кораблей, вышел из пролива в Атлантику.
Нельсон немедленно сделал вывод о том, что Вильнёв пошел в Вест-Индию. За несколько месяцев до этого он принял решение: если в любое время получит сообщение о том, что Вильнёв направляется в Вест-Индию, он будет его преследовать. Поэтому теперь он принял безотлагательные меры, чтобы последовать за ним. Но из-за неблагоприятного ветра и по другим причинам, которые сильно затрудняли движение судов в то время, он смог отплыть в Вест-Индию только вечером 11 мая. У него было только одиннадцать линейных кораблей. У Вильнёва их было восемнадцать, шесть испанских кораблей присоединились к нему в Кадисе.
Нельсон прибыл к острову Барбадос 4 июня и получил информацию, которая впоследствии оказалась ошибочной, от генерала, командовавшего английскими войсками на острове Сент-Люсия, что вражеский флот проходил здесь в южном направлении ночью 28 и 29 мая. Нельсона удивило это сообщение, так как он не мог понять, какой стратегический план мог оправдать движение Вильнёва на юг. Однако так как эта информация была официальной, он на следующее утро отплыл на юг и только 7 июня узнал, получив весть из Тринидада, что никакой вражеский флот здесь не появлялся. Он немедленно повернул на север и 12 июня достиг Антигуа – почти самого северного острова из Наветренных островов (восточная часть Малых Антильских. –
13 июня Нельсон ушел из Антигуа, а 18 июля он увидел вдали мыс Спартель на северо-западном побережье Африки с внешней стороны Гибралтарского пролива. Там он убедился, что никакая информация о Вильнёве не поступала. Однако с «Курьё» 19 июня заметили флот Вильнёва, а 7 июля фрегат достиг Англии; 9 июля первый лорд адмиралтейства, опытный морской офицер и стратег, издал приказ британским блокирующим эскадрам у портов Рошфор и Эль-Ферроль соединиться и занять позицию в ста милях (161 км) от мыса Финистерре на северо-западном побережье Испании. 19 июля объединенный флот был на своей позиции под командованием адмирала Кальдера, а 22-го Вильнёв устремился в его объятия. У Кальдера было пятнадцать кораблей, у Вильнёва – двадцать. Начавшееся сражение шло в пользу англичан, но Кальдер не стал развивать свое преимущество, и Вильнёв ушел, за что Кальдера резко осудила британская общественность. Вильнёв отправил три корабля в Виго, а сам поплыл в испанский порт Эль-Ферроль, расположенный в нескольких десятках миль к северо-востоку от мыса Финистерре. Он добрался до него 1 августа с пятнадцатью кораблями. Кальдер, отослав пять из своих кораблей для возобновления блокады Рошфора на западном побережье Франции, 14 августа присоединился к флоту Корнуоллиса, который блокировал Брест. На следующий день к ним присоединился Нельсон со своими одиннадцатью кораблями, тем самым увеличив флот под командованием Корнуоллиса до тридцати семи кораблей и лишив флот Вильнёва всякой возможности соединиться с флотом в Бресте.
По причине слабого здоровья Нельсон получил отпуск на родину. 19 августа он спустил на корабле свой флаг, ожидая отдыха, который ему так требовался. Но вскоре пришла весть о том, что Вильнёв ушел из Эль-Ферроля, а 20 августа вместе со своим флотом пришел в Кадис.