Заборовский по прибытии на Средиземное море должен был поступить в подчинение к адмиралу Грейгу, но из-за начала войны со шведами ему пришлось действовать самостоятельно.
Часть сухопутных войск на Средиземное море планировалось доставить из России с эскадрой Грейга и посуху через Австрию, а часть нанять на месте.
В инструкции Заборовскому, подписанной Екатериной
7 марта 1788 г., среди агентов, призванных заниматься вербовкой добровольцев на Балканах, были названы майор грек Л. Сотири и подполковник албанец П. Бицилли. Оба они поступили на русскую службу во время предыдущей русско-турецкой войны. В их задачу входило набрать для эскадры Грейга тысячу добровольцев из албанцев и греков. «Оба они, – говорилось в инструкции, – сверх того послужить могут к возбуждению химариотов, эпиротов и других на действия против неприятеля».
17 февраля 1788 г. Екатерина II подписала воззвание к грекам, где она обращалась к «преосвященным митрополитам, архиепископам, боголюбивым епископам и всему духовенству, благородным и нам любезноверным приматам и прочим начальникам и всем обитателям славных греческих народов» с патетическим призывом: «Нещастные потомки великих героев! Помяните дни древние ваших царств, славу воительности и вашей мудрости, свет проливавшей на всю вселенную. Вольность первым была удовольствием для душ возвышенных ваших предков. Примите от бессмертного их духа добродетель растерзать узы постыдного рабства, низринуть власть тиранов, яко облаком мрачным вас покрывающую, которая с веками многими не могла еще истребить в сердцах ваших наследных свойств любить свободу и мужество».
В частной беседе со своим секретарем А.В. Храповицким императрица заявила: «Греки могут составить Монархию для Константина Павловича; и чего Европе опасаться; ибо лучше иметь в соседстве Христианскую державу, нежели варваров; да она и не будет страшна, разделясь на части». Екатерина имела в виду, что из бывших владений в Европе предполагалось образовать два государства – Греческую империю и Дакию.
Летом 1788 г. Заборовский прибыл во Флоренцию и немедленно занялся вербовкой наемников. 1 июня 1789 г. Заборовский пишет Екатерине: «По приезде в Италию я послал обер-офицера на Мальту, а штаб-офицера в Тоскану, где [он] осмотрел набранные на службу 70 корсиканцев, и их отправили в Сиракузы, а бригадиру Мещерскому предписал воздержаться от их дальнейшего набора».
Чем Заборовскому не угодили корсиканцы, остается загадкой. Об этом факте и не стоило бы упоминать, если бы неприязнь нашего генерал-поручика не изменила бы историю человечества. В начале 1789 г. Заборовский получил прошение о приеме на русскую службу от младшего лейтенанта французской армии, служившего в Валансе. Звали лейтенанта Наполино Буона Парте. Двадцатилетнему корсиканцу из семьи адвоката явно не светила карьера в королевской армии, а о том, что через несколько недель падет Бастилия, в Валанской глухомани и помыслить никто не мо г. Но увы, Заборовский резко отклонил просьбу Наполино. Тут была и неприязнь к корсиканцам, да еще этот молокосос просил сразу чин майора.