И вновь случай изменил ход истории. 6 ноября 1796 г. скончалась Екатерина Великая. На престол вступил ее сын Павел. Придя к власти, он решил делать все наоборот. Павел прекратил подготовку к босфорской операции и отозвал эскадру из Северного моря. Павел с возмущением заявил бывшему секретарю Потемкина Полову: «Как исправить зло, причиненное России одноглазым?» Попов не растерялся: «Вернуть Крым туркам, Ваше величество!» Отдать Крым Павел не рискнул, зато велел переименовать Севастополь в Ахтиар. В первые месяцы своего правления Павел не вмешивался в европейские дела, но внимательно наблюдал за ними. 1796—1797 гг. ознаменовались, с одной стороны, политической нестабильностью во Франции, ас другой стороны, успехами французской армии в борьбе против европейской коалиции. Такую ситуацию Павел воспринял лишь как военную слабость монархов Европы. Он постепенно давал себя убедить, что без его вмешательства порядка в Европе навести невозможно.
В апреле 1796 г. французская армия под командованием 27-летнего генерала Бонапарта вторглась в Италию. Австрия посылала одну задругой лучшие армии под командованием лучших своих полководцев, но они вдребезги были разбиты Бонапартом. В мае 1797 г. французы заняли Венецию. По приказу Бонапарта на венецианские корабли был посажен французский десант, который в июне 1797 г. занял Ионические острова, принадлежащие Венеции. Эти острова — Корфу, Цериго, Санта-Мавра и другие — находятся вблизи берегов Греции и имеют стратегическое положение в центральном и восточном Средиземноморье.
Весной 1798 г. в Тулоне началось сосредоточение кораблей и транспортов. Туда же был стянут 38-тысячный десантный корпус под командованием самого Бонапарта. Вся Европа затаила дыхание. Газеты распространяли самые противоречивые сведения о планах Бонапарта — от высадки в Англии до захвата Константинополя. На брегах Невы испугались, что злодей Буонопарте не иначе как замыслил отнять Крым. 23 апреля 1798 г. Павел I срочно посылает приказ Ушакову выйти с эскадрой в море и занять позицию между Ахтиаром и Одессой, «наблюдая все движения со стороны Порты и французов».
19 мая французский флот вышел из Тулона. 23 мая французы подошли к Мальте, которая принадлежала Ордену Мальтийских рыцарей. Мальта сдалась без боя, а рыцарям пришлось убираться с острова по-добру, по-здорову. 20 июня 1792 г. французская армия высадилась в Египте. Бонапарт легко победил турок и занял Египет, но 20—21 июля адмирал Нельсон в Абукирской бухте разгромил французский флот. Армия Бонапарта оказалась отрезанной от Франции.
Изгнанные с Мальты рыцари обратились за помощью к Павлу I, и предложили ему стать Великим магистром Ордена. Павел радостно согласился, не думая о комизме ситуации, — ему, главе православной церкви, предложили стать магистром католического Ордена. 10 сентября 1798 г. Павел издал манифест о принятии Мальтийского Ордена в «свое Высочайшее управление». В этот же день эскадра Ушакова соединилась с турецкой эскадрой в Дарданеллах, и они вместе двинулись против французов.
Бонапарт турок напугал еще больше, чем русских. Хотя Египет и управлялся полунезависимыми от Стамбула мамелюкскими беями, и Бонапарт неоднократно заявлял, что воюет не с турками, а с мамелюками, все равно султан Селим III считал высадку французов нападением на Оттоманскую империю. Мало того, иностранные дипломаты, скорей всего русские, довели до султана «секретную» информацию о планах Бонапартия, который решил, ни много, ни мало, как разорить Мекку и Медину, а в Иерусалиме восстановить еврейское государство. И как этому не поверить, когда французы на Ниле и двигаются в Сирию? Тут уж не до воспоминаний об Очакове и Крыме.
Султан Селим III повелел заключить союз с Россией, а французского посла, как положено, заточили в Семибашенный замок.
7 августа 1798 г. Павел I послал указ адмиралу Ушакову следовать с эскадрой в Константинополь, а оттуда — в Средиземное море.
12 августа 1798 г. из Ахтиарского порта вышли шесть кораблей, семь фрегатов и три авизо. На борту кораблей было 792 пушки и 7406 «морских служителей». Попутный ветер надувал паруса, гордо реяли андреевские флаги, эскадра знаменитого «Ушак-паши» шла к Босфору. Все, начиная от вице-адмирала до юнги, были уверены в успехе. Никому и в голову не приходило, что именно в этот день началась шестнадцатилетняя кровопролитная война с Францией. Впереди будет и «солнце Аустерлица», и горящая Москва, и казаки на Енисейских Полях.
25 августа русская эскадра прошла Босфор и встала на якоре в Буюк-Дере напротив дома русского посла. Интересно, что население радостно встречало своих «заклятых врагов». Адмирал Ушаков доносил Павлу: «Блистательная Порта и весь народ Константинополя прибытием вспомогательной эскадры бесподобно обрадованы, учтивость, ласковость и доброжелательство во всех случаях совершенны».
Даже Селим III не удержался и инкогнито на лодке объехал русские корабли.