Вернувшись в Севастополь, он сел за бумаги. Надо было подготовить отчеты, связанные с завершением похода, написать рапорты, затребованные фон Дезином. Когда из Средиземного моря эскадра держала курс к родным берегам, он мечтал о встрече с Павлом I, на которой мог бы лично доложить о содеянном, высказать кое-какие соображения относительно состояния Черноморского флота. Теперь эти мечты представлялись ему наивными, смешными. Столкновение с действительностью как бы отрезвило его. Он многое понял, присматриваясь к тому, что делалось вокруг. Его завоевания в Средиземном море уже не имели прежней цены. Ионические острова никого более не интересовали. Во внешней политике двора произошел крутой поворот. В поведении Павла I вообще было много странностей. В сношениях с другими государствами он шел обычно не от здравого смысла, а от настроения, амбиции. Именно его амбициозность послужила причиной разрыва отношений с Англией. Русского императора взбесил «недостойный торг», затеянный Англией в связи с оплатой ею части расходов по содержанию русских войск в Италии. Его честолюбие было уязвлено также нежеланием англичан считаться с ним как великим магистром Мальтийского ордена: захватив остров Мальту, те хозяйничали там как хотели… Желая досадить бывшей своей союзнице, Павел вместе с монархами Пруссии, Австрии и Дании возродил так называемый «Северный нейтралитет», имевший целью воспрепятствовать господству Англии на морях. Мало того, он повелел наложить арест на английские суда, находившиеся в водах России, а самих англичан, управлявших оными судами, сослать в Калугу. Что же касается первого консула Франции Бонапарта, то из заклятого врага он превратился в его друга. Бонапарт во всеуслышание заявил, что готов подарить Павлу Мальту (которая, увы, ему уже не принадлежала) и этим сразу же покорил сердце русского императора.
Ранней весной 1800 года в Севастополь пришла весть о неожиданной кончине Павла I и вступлении на престол его сына Александра. В церквах зазвонили колокола. Люди крестились: царство ему небесное. Покойный государь хотя и вреда чинил немало, так ведь о покойниках худо не говорят!.. А вскоре поползли слухи, что царь умер не своей смертью, а его задушили, как задушили когда-то родителя его Петра III.
Ждали перемен. Ждал их и Ушаков, закончивший наконец отчеты о плавании в Средиземное море. В глубине его души еще теплилась надежда, что в Петербурге вспомнят о нем, вспомнят и позовут. И о нем действительно вспомнили. Спустя несколько месяцев после смерти Павла I в Севастополь пришел указ Адмиралтейств-коллегии: Ушакову повелевалось сдать командование эскадрой и прибыть в Петербург.
