Еще до того, как этот внезапный «союз» с Турцией был заключен, последовал высочайший указ адмиралу Ушакову от 25 июля 1798 г. Ему приказывалось «немедленно отправиться в крейсерство около Дарданеллей, послав предварительно авизу из легких судов» к русскому посланнику в Константинополе Томаре. Дальше Ушакову предлагалось ждать извещения от Томары о том, что Порта просит русской помощи против французов, и как «буде Порта потребует помощи», Ушаков должен был войти в Босфор и действовать совместно «с турецким флотом противу французов, хотя бы и далее Константинополя случилось».
Удивляться, что обратились именно к Ушакову, не приходится. Герой, одержавший несколько замечательных морских побед на Черном море, знаменитый на всем Востоке непобедимый «Ушак-паша» не имел в тот момент соперников между русскими адмиралами. Ушаков получил высочайший указ 4 августа 1798 г. в Севастополе. Немедленно он начал сборы — и уже 13 августа вышел в море с эскадрой в составе шести линейных кораблей, семи фрегатов и трех посыльных судов. Общее число артиллерийских орудий было 794, общее число морской пехоты и команды («служителей») — 7411 человек. По утверждению летописца и участника похода лейтенанта Е. П. Метаксы, корабли были будто бы лучшие в Черноморском флоте, командный состав и матросы — отборные. Среди капитанов — в большинстве ученики и соратники Ушакова по войне 1787—1791 гг.: Д. Н. Сенявин (командир корабля «Св. Петр»), И. А. Шостак, И. А. Селивачев, Г. Г. Белли (в документах называемый иногда Белле), А. П. Алексиано, Е. Сарандинаки, И. О. Салтанов и другие, уже имевшие во флоте весьма почетную репутацию.
В Константинополе уже велись переговоры о заключении союза с Россией, и когда 23 августа Ушаков с эскадрой прибыл к Босфору, или, как его тогда курьезно называли, к «Дарданеллам Константинопольского пролива», в отличие от «просто» Дарданелл, соединяющих Мраморное море с Эгейским, он тотчас послал в Константинополь уведомление о том русскому посланнику В. С. Томаре и уже 24 августа получил ответ, приглашавший его немедленно войти в Босфор.
24 августа Ушаков со своей эскадрой вошел в пролив. Турция встречала русские суда на удивление дружелюбно. Поразила турок опрятность, строгий порядок на русских судах. Один из влиятельных вельмож на встрече у визиря заметил, что «двенадцать кораблей российских менее шуму делают, нежели одна турецкая лодка; а матросы столь кротки, что не причиняют жителям никаких по улицам обид». И облик, и весь дух русских моряков были удивительны туркам. 25 августа утром русская эскадра расположилась перед Буюкдере. На следующий день султан прислал к Ушакову драгомана адмиралтейства с разными «многими учтивостями» и бриллиантовой табакеркой. А 28 августа состоялась первая конференция Ушакова с представителями Порты.
Турция согласилась выделить под верховное командование Ушакова четыре линейных корабля, десять фрегатов и корветов и «до тридцати малых судов». Он получил под верховное свое командование турецкую эскадру, а насчет Ионических островов ничем определенным не обязался. Турция получала лишь совместный с Россией протекторат над островами, да и то временный.
Конечно, уже самое изгнание французов с этих островов создавало безопасность и для Архипелага и для проливов. Но Селиму III приятнее было бы видеть Ионические острова в своей власти, а не во власти своих неожиданных, совсем для Турции новых, русских друзей. Вопрос об островах уточнен не был.
Ушаков добился не только предоставления ему турецкой эскадры, но и обязательства турок снабжать русский флот продовольствием и в случае надобности материалами (натурой, а не деньгами) для ремонта судов. Затем Ушаков со своими офицерами осмотрел турецкие корабли. С чисто технической стороны эти суда произвели превосходное впечатление: «все корабли обшиты медью, и отделка их едва ли уступает нашим в легкости... Артиллерия вся медная и в изрядной исправности», но «ни соразмерности, ни чистоты» в вооружении и в оснастке русские не нашли: «паруса бумажные к мореплаванию весьма неспособные. Экипаж турецкий был очень плох, набирались люди из невольников и просто с улицы, часто насильственным путем и по окончании похода снова выгонялись на улицу. Дезертирством спасалось от службы около половины команды в течение каждого похода. Нет ни малейшей выучки у офицеров, нет карт, нет приборов, даже компас бывает лишь на одном адмиральском корабле. Медицинского обслуживания нет вовсе: какой-то беглый солдат Кондратий сделался из коновала главным штаб-лекарем на турецком флоте».
Маршрут для Ушакова намечался такой: Архипелаг к берегам Мореи, «к Корону, Модону и Наварину (sic!)», а оттуда прямо к Ионическим островам. Здесь и должна была произойти боевая встреча Ушакова с французскими оккупационными силами.
В биографии Ушакова и в боевой истории России открылась новая славная страница.