С января 1771 года наши корабли начали пользоваться еще базой на острове Миконос, расположенном в четырнадцати милях к Северо-Западу от Пароса. Постепенно остров Миконос стал вторым по значению пунктом базирования русского флота в Архипелаге. На острове Наксия, расположенном в четырех милях от Пароса, жило шесть тысяч греков. С Наксии Архипелагская эскадра получала хлеб, вино, дровяной лес и хлопчатобумажные ткани. Русские власти учредили на острове гимназию, где учились не только наксийцы, но и жители других островов. На острове Тассо проживали две тысячи православных греков, которые поставляли на флотилию продовольствие. На острове Имбо проживало три тысячи греков. Они тоже поставляли нашей эскадре лес и продовольствие. Этот остров находился всего в семнадцати милях от входа в пролив Дарданеллы, поэтому на нем расположилась передовая база нашего флота. В Екатериненской бухте острова стояли корабли и суда Архипелагской эскадры, блокировавшие пролив Дарданеллы.
Все эти острова управлялись православными или католическими епископами, которые охотно сотрудничали с русскими властями и исполняли роль городничих островной «губернии», которым в случае нужды помогали русские власти.
В Российском Государственном архиве ВМФ сохранилось письмо от 16 января 1771 года, написанное графом Войновичем адмиралу Спиридову: «Жители Архипелагских островов… теперь управляемые мною, то по недостатку у них в хлебе, ежедневно просят меня, чтобы ходатайствовать споможения им пшеницею и ячменем, дабы не умерли от голоду… Здравой разум и естественный закон во всем сходствует с их словами… Потому, что ежели мужики какого острова претерпевать будут голод, то принуждены будут разграбливать собственную нашу пшеницу… Я в рассуждении островских нужд и службы к интересам Ее Величества тронут к сохранению всех народов, обретающихся в здешних островах».
Командованию требовалось обеспечивать флот продовольствием, оружием, обмундированием и другим необходимым повседневным имуществом. Конечно, многое поставлялось из России, но огромные расстояния – вокруг Европы – делали привозимое очень дорогим. Многое нужное Архипелагской эскадре продавали жители вольного города Ливорно и жители острова Мальта, но это тоже было накладно. Сама же «губерния» не могла обеспечить все нужды флота и сухопутных войск, тем более требовалось организовать снабжение ни на год, ни на два, а на несколько лет. Поэтому нужно было искать выход. И выход нашелся. Еще будучи Главнокомандующим Архипелагской эскадрой граф А. Орлов, памятуя об инструкции Екатерины II адмиралам как вести себя со средиземноморскими пиратами: «…Что же касается … в Средиземном море корсаров выходящих из Туниса, Алжира и других мест… однако же не меньше оставляйте их на пути в покое, и если только они сами вам пакостей делать не станут…», пришел к мысли использовать греческих пиратов и контрабандистов Восточного Средиземноморья как источник финансирования «губернии»,