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