После сражения у о. Фидониси, которое лишь на время отвлекло капудан-пашу от Очакова, контр-адмирал М.И. Войнович не стремился к очередному выходу в море. Для того чтобы оправдать свою пассивность перед князем Г.А. Потемкиным, он сделал ставку на крейсерские операции. В начале сентября корсарское судно грека Кундури, получившего уже чин прапорщика, крейсировало между Синопом и Самсуном и захватило два турецких судна, одно из которых было уничтожено, а другое с грузом канатов и пеньки приведено в Севастополь{23}.
16 сентября 1788 года, по указанию ГА. Потемкина, М.И. Войнович направил к берегам Анатолии целый отряд для отвлечения внимания турок. Во главе отряда был поставлен генеральс-адъютант Потемкина в чине капитана 2 ранга Д.Н. Сенявин. Напутствуя его в поход, князь якобы сказал: «Бог да сохранит тебя, Дмитрий, выполни долг, а мы не оставим о тебе молиться»{24}.
Дмитрий Николаевич Сенявин, адмиральский сын и адмиральский племянник, происходил из старейшей морской династии. Воспитанник Морского шляхетского кадетского корпуса, он был произведен в мичмана в 1780 году и в кампаниях 1780 и 1781 годов на корабле «Князь Владимир» в балтийской эскадре капитана бригадирского ранга Палибина совершил плавание в Атлантику до Лиссабона и обратно. Вскоре после этого Сенявин был переведен в Черноморский флот, где в 1785 году, в чине лейтенанта, уже командовал кораблем — галиотом «Темерник». Известно, что в 1786 году он на боте «Карабут» посетил Константинополь.
В 1787 году произведенный в капитан-лейтенанты Д.Н. Сенявин был назначен флаг-капитаном к контр-адмиралу графу М.И. Войновичу. Во время осеннего похода 1787 года, когда Севастопольский флот Войновича был застигнут жестоким штормом, Сенявин личным примером (рубил ванты) фактически возглавил борьбу за спасение флагманского 66-пушечного корабля «Слава Екатерины». Несмотря на серьезные повреждения, корабль достиг Севастополя, куда так и не попали однотипная «Мария Магдалина» и сгинувший бесследно со всеми людьми фрегат «Крым».
3 июля 1788 года Д.Н. Сенявин был избран князем Г.А. Потемкиным-Таврическим к себе генральс-адъютантом. Вместе с Войновичем на корабле «Преображение Господне» он участвовал в сражении при Фидониси, после чего был послан в Санкт-Петербург с известием о победе. Императрица наградила посланца Потемкина золотой табакеркой, украшенной бриллиантами и наполненной червонцами{25}.
Таким образом, Д.Н. Сенявин был опытным моряком, сделавшим сравнительно быструю карьеру, отмеченным царской наградой и, главное, хорошо знавшим Черное море. 16 сентября 1788 года, приняв командование 10-пушечным репетичным судном «Полоцк», он вышел в море вместе с четырьмя корсарскими судами греков-добровольцев. За время крейсерства отряд Сенявина бомбардировал Синоп и Керасунду (Гересинду), сжег провиантский склад у г. Бонна (к западу от Синопа), уничтожил 10 турецких транспортных судов с грузом леса, провианта и боеприпасов, захватил одно судно.
6 октября, несмотря на штормовую погоду, отряд благополучно достиг Севастополя. За этот успешный рейд Д.Н. Сенявин получил орден Св. Георгия 4-й степени.
2 ноября 1788 года контр-адмирал М.И. Войнович по приказанию главнокомандующего все-таки вышел в море для совместной с Лиманской эскадрой атаки турецкого флота у Очакова. Однакотурки, узнав о приближением Севастопольского флота, 4 ноября ушли в море. Войнович продержался у Тендры до 17 ноября из-за наступившей штормовой погоды 19 ноября вернулся в Севастополь{26}.
В 1788 году, поскольку посылка эскадры Балтийского флота в Средиземное море не состоялась, было решено организовать крейсерские операции в Архипелаге силами корсарских судов. Первую такую флотилию создал грек майор Ламбро Качони, который служил волонтером в Российском флоте еще в первую Архипелагскую экспедицию 1769–1774 годов. В 1788 году он вооружил в Триесте фрегат «Минерва Северная» и направился в Архипелаг, где, захватывая и вооружая турецкие суда, довел численность своей флотилии до 6 судов. 24 июня 1788 года Л. Качоне даже захватил небольшую крепость Кастель-Россо{27}.