7 августа 1798 г. Павел I послал указ адмиралу Ушакову следовать с эскадрой в Константинополь, а оттуда – в Средиземное море.
12 августа 1798 г. из Ахтиарского порта вышли шесть кораблей, семь фрегатов и три авизо. На борту кораблей было 792 пушки и 7406 «морских служителей». Попутный ветер надувал паруса, гордо реяли Андреевские флаги, эскадра знаменитого «Ушак-паши» шла к Босфору. Все, начиная от вице-адмирала до юнги, были уверены в успехе. Никому и в голову не приходило, что именно в этот день началась шестнадцатилетняя кровопролитная война с Францией. Впереди будет и «солнце Аустерлица», и горящая Москва, и казаки на Елисейских полях.
25 августа русская эскадра прошла Босфор и встала на якоре в Буюк-Дере напротив дома русского посла. Интересно, что население радостно встречало своих «заклятых врагов». Адмирал Ушаков доносил Павлу: «Блистательная Порта и весь народ Константинополя прибытием вспомогательной эскадры бесподобно обрадованы, учтивость, ласковость и доброжелательство во всех случаях совершенны».
Даже Селим III не удержался и инкогнито на лодке объехал русские корабли.
От имени султана Ушакову была вручена табакерка, украшенная алмазами. Вместе с ней была передана декларация Турции: «О свободном плавании русских военных и торговых судов через проливы, о взаимной выдаче дезертиров и содействии санитарным мерам во избежание распространения заразных болезней».
23 декабря 1798 г. (3 января 1799 г.) в Константинополе был заключен Союзный оборонительный договор между Империей Всероссийской и Оттоманской Портой. Договор подтверждал Ясский договор 1791 г. («от слова до слова»). Россия и Турция гарантировали друг другу территориальную неприкосновенность по состоянию на 1 января 1798 г. В секретных статьях договора говорилось, что Россия обещала Турции военную помощь, определенную в 12 кораблей и 75–80 тысяч солдат. Турция обязалась открыть Проливы для русского военного флота. «Для всех же других наций без исключения вход в Черное море будет закрыт». Таким образом, договор сделал Черное море закрытым русско-турецким бассейном. В то же время было зафиксировано право России как черноморской державы быть одним из гарантов судоходного режима Босфора и Дарданелл.
8 сентября русская эскадра вошла в Дарданеллы. При выходе из Дарданелл эскадра Ушакова соединилась с турецкой эскадрой, которая состояла из четырех кораблей, шести фрегатов, четырех корветов и четырнадцати канонерских лодок. Командовал эскадрой вице-адмирал Кадыр-бей.