Нельсон боялся Лионского залива и берегов близ Тулона. Он знал, что места эти часто посещаются штормами, и постоянно опасался, чтобы неприятель, выйдя из Тулона, не застал его с поврежденными кораблями. Но, к счастью, им была открыта отличная якорная бухта, названная впоследствии Аджинкортским рейдом; она защищена Маддаленскими островами. Этот рейд находился не больше как в 200 милях от Тулона; туда-то 11 января и скрылся Нельсон с целью починиться и достать провизии, оставив только два фрегата для наблюдения за Тулоном. 19-го числа один из этих фрегатов подошел к Маддалене и известил сигналом, что Вильнев вышел в море. Через несколько часов после сигнала британский флот уже шел вдоль восточного берега Сардинии.
Никто еще со стороны англичан не проник в планы Наполеона. Нельсон был всецело поглощен своими прежними затруднениями: Неаполь, Сицилия и Египет. По его понятиям, лишь около этих мест мог расположиться неприятель, и хотя он и не исключал совершенно возможности того, что Вильнев намеревается выйти из Средиземного моря, но не давал этому предположению должного внимания.
20 января дул сильный юго-западный ветер, так что хотя корабли были защищены наветренным берегом, они все-таки должны были нести штормовые паруса. Я не могу себе ясно представить, каким образом эти обстоятельства и другие не направили мыслей Нельсона на верный путь и не избавили его от этого тяжелого путешествия. Шторм стих, и ветер переменился, а Нельсон все еще был за южным берегом Сардинии, рассылая свое ограниченное число фрегатов по всем направлениям в поисках за известиями о неприятеле. Но никаких известий не было вплоть до 26-го, когда сообщили, что 19-го видели один из линейных кораблей Вильнева, без стеньг, скрывавшимся около западного берега Корсики. Вывод, который можно было сделать из этого факта, сделан не был, и Нельсон пошел к острову Стромболи, около которого провел бдительную ночь на 28-е, наблюдая необыкновенно блестящие огни его. Все еще убежденный в том, что в данном случае «история повторяется», и, удостоверившись в безопасности Неаполя, он направился на Мессину и Палермо. Тогда, допуская возможность новых планов неприятеля и не найдя положительного ответа в полном отсутствии известий, направился на Морею и 4 февраля увидел берега Египта.
Теперь только он убедился в своем полном заблуждении. Ни в Египте, ни где бы то ни было в восточной части Средиземного моря не было добычи, которую он разыскивал. Это было хуже, чем его первое посещение Египта, потому что на этот раз он шел, не имея ни тени данных, которые оправдывали бы его предположения.
Никто не слышал ничего о французском флоте к востоку от Сардинии, и теперь было очевидно, что его никогда в этом направлении и не было. Оставалось только как можно скорее возвращаться по своим же стопам. В Мальте 19 февраля Нельсон узнал, что Вильнев, выйдя 17 января в море, успел пройти несколько к югу, когда его встретил сильный юго-западный шторм, который застиг Нельсона по восточную сторону Сардинии, и принужден был вернуться в Тулон, где бросил якорь 20-го числа.
Нельсон продолжал обратный путь и 27 февраля бросил якорь в Кальяри, чтобы запастись водой. 12 марта он опять находился около Тулона, будучи уверен, что неприятель действительно находится там. Спустя несколько дней он отправил один линейный корабль к Барселоне с целью распустить слух, что он находится у испанских берегов, сам же повернул к юго-востоку в залив Пальмос на юге Сардинии, куда приказано было собраться всем транспортным судам, чтобы удовлетворить нужды истощенной эскадры. Там или в соседней бухте британцы простояли с 27 марта по 3 апреля, после чего они снялись с якоря и пошли к югу. На следующий день, едва эскадра прошла небольшое расстояние, как ветер переменился к NNW, и один из фрегатов («Феб»), оставленных для наблюдения за Тулоном, появился на горизонте с сигналом о том, что неприятель опять находится в море. Нельсон, все еще занятый мыслями о Сардинии, Неаполе и Египте, лег на ночь в дрейф, посередине между Сардинией и африканским берегом, разбросав свои рекогносцировочные суда к северу и югу, чтобы воспрепятствовать французам пройти на восток незамеченными.
Другой фрегат Нельсона, «Эктив», бывший у Тулона, последовал за французами, чтобы следить за их движением. Он потерял неприятеля из вида в ночь на 31 марта, когда тот был только в шестидесяти милях от Тулона, направляясь на SSW, к Менорке. Это известие не оказало влияния на предвзятое мнение Нельсона. 10 апреля он опять был в Палермо, но отсутствие там вестей о неприятеле наконец натолкнуло его на мысль о возможности того, что планы французов не были направлены на восток и что флот Вильнева мог уже выбраться из Средиземного моря, застигнуть отряд сэра Джона Орда около Кадиса и нанести ему вред, какой только пожелает. Но теперь ветер переменился и задул с запада, а затем 16 апреля Нельсон получил сведения, что французов видели 7 апреля около мыса Гата идущими по направлению к Гибралтарскому проливу.