Зато на Азовском море до двух десятков кораблей с греческими экипажами были приняты на русскую службу, обеспечены кораблями, орудиями, припасами и денежным довольствием. Им было официально разрешено заняться корсарством.
Не ограничиваясь бассейном Черного моря, фантазия у военных работала во все времена, командование планировало также организовать флотилию корсарских кораблей и на Средиземном море. До прибытия эскадры Грейга, она должна была доставлять османам всевозможные неприятности, а после действовать совместно с кораблями балтийского флота, осуществляя разведку и нарушая вражеские коммуникации, захватывать призы.
В декабре 1787 года, капитан Кацонис был направлен в Триест с деньгами на снаряжение трех кораблей, причем он посетил Екатеринослав, и встретился с Потемкиным, а затем в Вене с самим Иосифом II — императором Священной Римской империи германской нации! Что говорит о самой высокой надежде, возложенной на корсаров. Причем уже после, во время снаряжения Кацонисом фрегата, ранее плававшего под флагом Северо-Американских соединённых штатов, император священной Римской империи самолично приезжал с инспекцией, и 26-пушечный фрегат произвел на него самое благоприятное впечатление.
В море корсар вышел уже в следующем 1788 году. У берегов Кефалонии[64]
Кацонису удалось захватить пару османских судов, на одном из них было шесть пушек, на другом всего два, вероятно небольшого калибра. Найдя призы в исправном состоянии, и удовлетворенно оценив их мореходные качества на море, инициативный грек оснащает свои трофеи дополнительной артиллерией и доводит количество орудий до 22 и 16 на каждом соответственно и теперь под его командованием целая флотилия, а значит он фактически контр-адмирал. Новоявленные корабли корсарского флота получают значимые имена: «Великий Князь Константин» и «Великий Князь Александр» в честь внуков «Минервы Северной».Недостающее вооружение и дополнительные экипажи были найдены на острове Кефалонии, входившей в состав Ионических островов, находящихся под властью Венецианской республики, и радушно встретивших три корабля корсаров, под русским флагом. До столицы было далеко, а местное греческое население вместе с властями охотно сопереживало предприятию Кацониса, и совсем не на словах, многие потеряли родственников, от османских башибузуков. Так, например, команды еще двух греческих негоциантских судов, повстречавшихся по пути, выразили желание присоединиться к Кацонису. Вскором времени его флотилия пополнилась еще двумя новичками. Бывшие «купцы» были переименованы в «Князя Потемкина» и «Графа Александра Безбородко».
30 апреля 1788 г., уже у берегов Мореи, греки заметили идущий к острову Занте крупный османский корабль, который при виде явно не дружелюбного вида флотилии из четырех вымпелов, стал отчаянно удирать в сторону ближайшего порта. Кроме своего флагмана — «Минервы Северной», под рукой у Кацониса было еще три корабля, захваченных в вышеописанных событиях. Погоня за османом была долгой и упорной. Догнать противника удалось лишь на следующий день. Как позже выяснилось, на османском корабле, оказалось более 170 турок и берберийцев[65]
. После отчаянного и кровавого абордажа, для обеих сторон, их количество сократилось до 80. Кацонис приказал казнить всех пленных. Свое решение в оправдательном письме Потемкину он оправдывает жестокостью, с которой сами османы относились к грекам. Корсары, оценив мощное вооружение приза в два десятка среднекалиберных пушек и толстые борта, решили приобщить приз к делу, однако у захваченного судна оказалась уже значительная течь в трюме. Кацонису пришлось сжечь свою, так трудно добытую добычу.Перейдём вновь на Черноморский театр военных действий, здесь весной 1788 года на юге были образованы две армии. Главная, или Екатеринославская насчитывала 80 000 человек, и находилась под командованием самого Потёмкина, и должна была овладеть Очаковом — крупнейшим как портом, так и крепостью. Вторая армия называлась — Украинская армия Румянцева, насчитывала до 37 000 человек, и должна была находиться между Днестром и Бугом, угрожать Бендерам, так как взять такую крупную крепость не представлялось возможным и поддерживать связь с австрийцами войсками. А отряд генерала Текели, численностью 18 000 бойцов стоял на Кубани и служилзащитой русских пределов со стороны Кубани, которая еще совсем недавно была вотчиной Ногайской орды.