В тот самый день, как Нельсон расстался с Сент-Винсентом, 2 мая, Адмиралтейство писало последнему, что чрезвычайно важно послать двенадцать линейных кораблей в Средиземное море для противодействия военным приготовлениям французов, и что для замены этих судов посланы уже восемь кораблей из Англии. Частное письмо от первого лорда Адмиралтейства, посланное с этой же почтой, уполномочивало Сент-Винсента в случае необходимости располагать для этой цели всеми своими силами. Но при этом выражалась надежда, что достаточно будет и одного отряда. В последнем случае, при предоставлении адмиралу окончательного выбора командира, все-таки указывалось на Нельсона, как на человека, во всех отношениях отвечавшего требованиям предстоявшей задачи, хотя и бывшего моложе по службе двух других подначальных Джервису адмиралов. Последний пришел к тому же решению еще ранее. С получением же письма он немедленно отделил девять кораблей, составлявших прибрежную блокирующую эскадру, и приготовил их к отплытию сейчас же по прибытии ожидавшегося подкрепления. Соединение этого подкрепления с главной дивизией флота Сент-Винсента состоялось 24 мая вне вида порта, и ночью капитан Трубридж отплыл с упомянутой прибрежной эскадрой, причем места кораблей ее были заняты другими, одинаковой с ними окраски, чтобы в Кадисе не могло возникнуть подозрения о происшедшей замене. 7 июня Трубридж присоединился к Нельсону, и так как по пути в состав его эскадры вошли еще два корабля, то силы Нельсона возросли теперь уже до тринадцати 74-пушечных кораблей и одного 50-пушечного. Однако по весьма странной и печальной случайности фрегаты, бывшие сначала с Нельсоном, разошлись с ним в ту ночь, когда корабль его потерял мачты, и затем так и не нашли его. Трубридж привел с собой только один небольшой бриг, а так как разброс линейных кораблей нельзя было допустить, то недостаток разведочных судов серьезно вредил Нельсону во время последовавшей затем почти восьминедельной долгой и утомительной погони за неприятелем.
По выходе из Тулона Бонапарт направился Генуэзским заливом, где в ночь на 20 мая вытерпел тот же шторм, в котором корабль Нельсона потерял мачты. На следующий день к нему присоединился отряд из Генуи. Корсиканский отряд встретился с ним у южной оконечности Корсики, в то время как он держал курс на юг вдоль восточного берега этого острова и Сардинии. Отряд из Чивитавеккьи не показывался. Здесь французы в первый раз услыхали, что Нельсон находится в Средиземном море с тремя кораблями и ожидает еще десять. Бонапарт затем продолжал следовать к Мальте, которой достиг 9 июня; там он нашел отряд из Чивитавеккьи и таким образом собрал под своей командой все свои силы. Острову немедленно было предложено сдаться, и 12-го числа он, после слабых попыток сопротивления, должен был принять это предложение и сдаться на капитуляцию. 13-го французская экспедиция с ее караваном в числе четырехсот судов вошла в порт Ла-Валетта. Здесь Бонапарт оставался сколько было необходимо для того, чтобы временно обеспечить за собой вновь приобретенный остров. Затем, оставив там гарнизон из четырех тысяч человек и известив Директорию, что туда необходимо послать по меньшей мере еще четырехтысячный отряд с обильными припасами всего необходимого, 19 июня отплыл для следования уже прямо в Египет.
Эскадра Нельсона после соединения его с Трубриждем штилела в течение нескольких дней; затем с возможной поспешностью обошла северную оконечность Корсики и оттуда направилась к югу между Италией и островами. Только 14 июня близ Чивитавеккьи Нельсон получил правдоподобное известие о том, что десять дней назад французов видели у SW оконечности Сицилии и что тогда они шли на восток. До сих пор об их назначении не было известно ничего достоверного, а у Нельсона не было легких судов для разведочной службы. Сент-Винсент, передавая в своих инструкциях взгляды правительства, говорил, что неприятель «по-видимому, имеет целью атаковать Неаполь или Сицилию, или высадить войска где-либо в Испании для вторжения в Португалию, или же пройти через Гибралтар для следования в Ирландию». Все это показывает трудность преследования неприятеля в море и необходимость стеречь его с надлежащими силами близ порта, из которого он должен выйти для своих операций. По какой-то ошибке – конечно, впрочем, не Нельсона или Сент-Винсента – британская эскадра опоздала на целые две недели войти в Средиземное море. Она опоздала бы еще более, если бы средства французских портов позволяли удовлетворить настоятельным требованиям Бонапарта об ускорении снаряжения экспедиции; но шпоры мало полезны для истощенной лошади.
Однако курс на восток, при свежем NW ветре, указывал на то, что ни Испания, ни Атлантический океан не были местом назначения французской экспедиции, и Нельсон сразу решил, что она направилась к Мальте, с целью сделать этот остров базой операций против Сицилии. «Будь я, – говорил он, – флагманом флота, сопровождающего армию, предназначенную для вторжения в Сицилию, я бы сказал генералу: если можете, то завладейте Мальтой; это обеспечит не только безопасность флота и транспортов, но и ваше отступление, если бы оно оказалось необходимым. Мальта лежит на прямом пути в Сицилию». Остановившись на короткое время для сообщения с Неаполем, Нельсон 17 июня услыхал, что французы высадились на Мальте, и поспешил туда, но уже близ Мессины получил известие о ее сдаче. Это было 20-го числа, на другой день после отплытия оттуда Бонапарта в Египет; 22-го числа, на параллели мыса Пассаро – юго-восточной оконечности Сицилии, Нельсон встретил одно судно, сообщившее ему об этом отплытии и высказавшее мнение, что цель последнего – вторжение в Сицилию. Еще в Неаполе между тем ему говорили, что французы не имеют намерения напасть на какую-либо часть Неаполитанского королевства. Оставаясь в полной неизвестности и не имея фрегатов для разведок, он, взвесив все обстоятельства, заключил, что местом назначения неприятеля был Египет, и, воспользовавшись попутным ветром, под всеми парусами направился в Александрию. 28-го он пришел на вид этого порта и послал шлюпку на берег; там его уверили, что никаких французских судов поблизости не видели.