Боевая деятельность Кацониса была отмечена самим Потемкиным. Светлейший не смог отказать себе в удовольствии, присвоить в конце года отважному греку, очередное звание майора. Григорий Александрович решил, что потенциал Кацониса как моряка и командира может быть употреблен и в более обширной акватории, чем Днепровский лиман.
Были планы у руководства империи по отправке в Средиземное море и эскадры Грейга в 15 вымпелов, но тут враждебно повела себя Швеция, и данное мероприятие оказалось невыполнимым. Зато в Средиземное море направился сухопутным путем генерал-поручик Иван Александрович Заборовский. Ему и сопровождавшим его лицам, снабженным значительными суммами денег, предписывалось прибыть на будущий театр военных действий через Италию. Одной из задач миссии было, кроме всего прочего, привлечение на русскую службу офицеров иностранного происхождения. Так, в 1789 году некий французский лейтенант Наполеоне Буонапартеобратился к генерал-поручику с просьбой принять его на русскую службу в чине майора. Тот, ссылаясь на правила вступления на ранг ниже, честолюбивому корсиканцу отказал.
Зато на Азовском море до двух десятков кораблей с греческими экипажами были приняты на русскую службу, обеспечены кораблями, орудиями, припасами и денежным довольствием. Им было официально разрешено заняться корсарством.
Не ограничиваясь бассейном Черного моря, фантазия у военных работала во все времена, командование планировало также организовать флотилию корсарских кораблей и на Средиземном море. До прибытия эскадры Грейга, она должна была доставлять османам всевозможные неприятности, а после действовать совместно с кораблями балтийского флота, осуществляя разведку и нарушая вражеские коммуникации, захватывать призы.
В декабре 1787 года, капитан Кацонис был направлен в Триест с деньгами на снаряжение трех кораблей, причем он посетил Екатеринослав, и встретился с Потемкиным, а затем в Вене с самим Иосифом II – императором Священной Римской империи германской нации! Что говорит о самой высокой надежде, возложенной на корсаров. Причем уже после, во время снаряжения Кацонисом фрегата, ранее плававшего под флагом Северо-Американских соединённых штатов, император священной Римской империи самолично приезжал с инспекцией, и 26-пушечный фрегат произвел на него самое благоприятное впечатление.
В море корсар вышел уже в следующем 1788 году. У берегов Кефалонии64 Кацонису удалось захватить пару османских судов, на одном из них было шесть пушек, на другом всего два, вероятно небольшого калибра. Найдя призы в исправном состоянии, и удовлетворенно оценив их мореходные качества на море, инициативный грек оснащает свои трофеи дополнительной артиллерией и доводит количество орудий до 22 и 16 на каждом соответственно и теперь под его командованием целая флотилия, а значит он фактически контр-адмирал. Новоявленные корабли корсарского флота получают значимые имена: «Великий Князь Константин» и «Великий Князь Александр» в честь внуков «Минервы Северной».
Недостающее вооружение и дополнительные экипажи были найдены на острове Кефалонии, входившей в состав Ионических островов, находящихся под властью Венецианской республики, и радушно встретивших три корабля корсаров, под русским флагом. До столицы было далеко, а местное греческое население вместе с властями охотно сопереживало предприятию Кацониса, и совсем не на словах, многие потеряли родственников, от османских башибузуков. Так, например, команды еще двух греческих негоциантских судов, повстречавшихся по пути, выразили желание присоединиться к Кацонису. Вскором времени его флотилия пополнилась еще двумя новичками. Бывшие «купцы» были переименованы в «Князя Потемкина» и «Графа Александра Безбородко».
30 апреля 1788 г., уже у берегов Мореи, греки заметили идущий к острову Занте крупный османский корабль, который при виде явно не дружелюбного вида флотилии из четырех вымпелов, стал отчаянно удирать в сторону ближайшего порта. Кроме своего флагмана – «Минервы Северной», под рукой у Кацониса было еще три корабля, захваченных в вышеописанных событиях. Погоня за османом была долгой и упорной. Догнать противника удалось лишь на следующий день. Как позже выяснилось, на османском корабле, оказалось более 170 турок и берберийцев65. После отчаянного и кровавого абордажа, для обеих сторон, их количество сократилось до 80. Кацонис приказал казнить всех пленных. Свое решение в оправдательном письме Потемкину он оправдывает жестокостью, с которой сами османы относились к грекам. Корсары, оценив мощное вооружение приза в два десятка среднекалиберных пушек и толстые борта, решили приобщить приз к делу, однако у захваченного судна оказалась уже значительная течь в трюме. Кацонису пришлось сжечь свою, так трудно добытую добычу.
Перейдём вновь на Черноморский театр военных действий, здесь весной 1788 года на юге были образованы две армии. Главная, или Екатеринославская насчитывала 80000 человек, и находилась под командованием самого Потёмкина, и должна была овладеть Очаковом – крупнейшим как портом, так и крепостью.Вторая армия называлась – Украинская армия Румянцева, насчитывала до 37000 человек, и должна была находиться между Днестром и Бугом, угрожать Бендерам, так как взять такую крупную крепость не представлялось возможным и поддерживать связь с австрийцами войсками. А отряд генерала Текели, численностью 18000 бойцов стоял на Кубани и служилзащитой русских пределов со стороны Кубани, которая еще совсем недавно была вотчиной Ногайской орды.
Зимой в главной судостроительной базе Российской империи на юге – Херсоне, под наблюдением лично Потемкина, спешно достраивались новые корабли создающейся Днепровской флотилии, а в бухте Ахтиар66, которая уже четвертый год носила название – Севастополь, исправлялись суда эскадры,которой руководил в данный момент граф Марк Иванович Войнович. К весне 1788 года действовавшая в подчинении у Суворова, а значит и армии, Днепровская гребная флотилия была доведена до семидесяти судов. Ей оказывали помощь суда черноморских казаков, под начальством приглашённого Потемкиным из Франции легендарного принца Нассау-Зигена, который к этому времени уже успел повоевать в Семилетней войне, застрелить ягуара, совершить кругосветное путешествие и поучаствовать в захвате Гибралтара. Не подчинённым Суворову парусным отрядом, состоявшим из пяти линейных кораблей, обладавшими от 60 до 80 пушек каждый и восьми фрегатов, а также до двадцати мелких судов казённых и каперов, в основном с греческими экипажами, командовал также приглашенный из Франции американский легендарный приватир Джон Пол Джонс, учувствовавший в гражданской войне Североамериканских соединенных штатов, ставший знаменитым масоном в ложе «Семь сестер» и пройдя множество морских схваток с самым сильным флотом на то время – английским. Оба приглашённых иностранца были произведены императрицей Екатериной сразу в контр-адмиралы, в знак признания их заслуг. Хозяйственно-организационной частью всего Черноморского флота продолжал ведать Мордвинов, как не решительный адмирал, a во главе Севастопольской эскадры стоял граф Марк Иванович Войнович.
Ранней весной турецкий флот под командованием Эски-Гасана, снова появился в Очакове в значительно усиленном составе.
Но 20 мая 1788 года капитан 2-го ранга Христиан фон-дер-Остен-Сакен на личном примере, показал, каким надо быть храбрым и не бояться численного превосходства противника, как своим ровесникам, так и нам своим далеким потомкам. В Днепро-Бугском лимане, пожертвовав жизнью, взорвав дубель-шлюпку в абордажном бою с четырьмя османскими галерами. Подвиг его, как и прошлогодние дела француза Ломбарда, уничтожившего брандером67османский корабль, способствовали подъёму духа на Черноморском флоте и в Днепровской гребной флотилии, настроенных и без того весьма решительно. Флоту была поставлена задача ослабить морские ресурсы Очакова и отвлечь внимание оборонявшихся от подготовки к осаде.
