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