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