Внушительная эскадра Нельсона двинулась на юг в поисках неприятеля. Поскольку последнее предположение Сент-Винцента сводилось к тому, что французы собираются захватить Неаполь или Сицилию, англичане двинулись к Неаполю. Так начались два трудных месяца в жизни Нельсона, два месяца нараставшего напряжения, разочарования, а иногда и отчаяния в связи с тем, что отыскать следы экспедиции Бонапарта никак не удавалось. Контр-адмирал имел в своем распоряжении прекрасную эскадру, чтобы выполнить поставленную перед ним задачу, но… не мог найти противника. Нельсон понимал, чего именно от него ждут. «Многие репутации были приколочены гвоздями к верхушке мачты корабля Нельсона, – пишет Дж. Расселл. – Репутации Питта, Спенсера и военного кабинета, а также Сент-Винцента… собственная репутация Нельсона, репутация военно-морского флота, крайне подорванная недавними восстаниями на кораблях в Спитхеде и Норе, развевались по ветру. И сверх всего, речь шла о репутации Англии».
Англичане добрались до Неаполя, но сам контр-адмирал на берег не сошел и отправил туда капитана Трубриджа, которому надлежало явиться к английскому посланнику при дворе неаполитанского короля сэру Уильяму Гамильтону. Нельсон уже бывал ранее в Неаполе. В сентябре 1793 года, когда он командовал кораблем «Агамемнон», его послали к неаполитанцам с известием о захвате Тулона англичанами и с требованием направить им на помощь неаполитанские войска. Нельсон и его пасынок Джошуа Нисбет пять дней прожили в резиденции английского посланника. После первой встречи с Нельсоном сэр Уильям Гамильтон, описывая его своей жене Эмме, говорил, что это «человек небольшого роста, который не может похвалиться интересной внешностью». Гамильтоны приняли Нельсона весьма предупредительно, и он остался очень доволен. Официальную миссию капитан тоже выполнил успешно. Неаполитанцы срочно послали свои отряды в Тулон. Однако это не помешало войскам революционной Франции вскоре вышибить из Тулона и англичан, и их союзников.
На этот раз Трубридж, действовавший по приказу Нельсона, должен был получить у Гамильтона и неаполитанцев сведения по трем вопросам: где находится экспедиция Бонапарта, предоставит ли неаполитанский король свои фрегаты в распоряжение англичан и открыты ли порты Неаполя и Сицилии для снабжения там английских кораблей? Боявшиеся французов неаполитанцы не дали ни фрегатов, ни официального согласия на заход английских кораблей, но неофициально обещали снабдить эскадру всем необходимым в портах Сицилии. Что касается местонахождения Бонапарта, то Трубриджу сообщили, что флот французов ушел к Мальте.
Нельсон, наконец, получил хоть какие-то данные о противнике и немедленно, 17 июня, направился к Мальте. Островом в то время управлял Орден мальтийских рыцарей – потомков крестоносцев, ходивших несколько веков тому назад воевать Святую Землю. Нельсон писал великому магистру Ордена, что тому следует собрать все военные суда, лодки и направить их навстречу английской эскадре, ибо, «не теряя ни минуты, необходимо уничтожить французский флот». Но к тому моменту Мальта уже сдалась французам практически без сопротивления. Об этом Нельсон узнал 22 июня от экипажа генуэзского брига, остановленного им у южного побережья Сицилии. Генуэзцы рассказали, что Бонапарт уже покинул Мальту. Куда же он двинулся? Этого они не знали.
Итак, Неаполь отпал, Сицилия отпала, теперь отпала и Мальта. Нельсон решил, что остается Египет, как наиболее вероятная цель французов, хотя нельзя было исключить и Турцию. Контр-адмирал немедленно собрал наиболее опытных своих капитанов – Самареца, Трубриджа, Болла и Дарби. Все они высказали предположение, что французы пошли к Египту. Туда же направилась и английская эскадра.
Напряжение и нервозность Нельсона нарастали, он плохо владел собой. Контр-адмирал днем и ночью жил только предстоящим сражением с французами. Он вынашивал планы битвы на все возможные случаи, вызывал капитанов и обсуждал с ними свои замыслы. Через некоторое время капитаны уже прекрасно знали, как их командующий поступит в любой ситуации, знали и свои задачи. Это превратило эскадру в единый организм, способный четко действовать и мгновенно реагировать на все маневры противника. В свою очередь, капитаны в походе вели непрерывные учения по стрельбе, неустанно тренируя офицеров и матросов.
Бонапарт уже знал, что эскадра Нельсона ищет его, и пошел на хитрость. Он отправился к Александрии непривычным, более южным путем. Нельсон же спешил на всех парусах по кратчайшему пути. В ту же ночь его эскадра, повернув к Александрии, прошла в непосредственной близости от французской. Был туман, и англичане не заметили тех, за кем гнались.