Между тем на Средиземное море с Балтики прибыло пополнение. 15 июля 1770 г. из Ревеля вышла 3-я Архипелагская эскадра в составе новых 66-пушечных кораблей «Всеволод» и «Св. Георгий Победоносец», а также нового 54-пушечного корабля «Азия». Эскадра конвоировала зафрахтованные британские суда, которые везли в Архипелаг оружие и провиант. Кроме того, на борту этих судов было 523 гвардейца Преображенского полка и 2167 человек пехоты других полков. Командовал эскадрой контр-адмирал Иван Николаевич Арф, приглашенный Екатериной II в 1770 г. из королевского датского флота. Вместе с ним на корабли эскадры было принято несколько десятков датских офицеров и матросов.
В Англии к эскадре присоединился 40-пушечный фрегат «Северный Орел», купленный в Лондоне, с командой с проданного одноименного корабля.
Эскадра Арфа шла по проторенному 1-й Архипелагской эскадрой маршруту: Англия – Менорка.
19 октября эскадра контр-адмирала Арфа в составе кораблей «Всеволод», «Азия» и «Победоносец», фрегата «Северный Орел» и шестнадцати транспортов прибыла в Порт Магон. Корабль «Всеволод», пинки «Венера» и «Соломбала» и три транспорта остались зимовать в Порт Магоне. А остальные суда эскадры Арфа 25 декабря прибыли в российскую военно-морскую базу Ауза.
С января 1771 г. русский флот начал пользоваться еще одной базой на острове Миконо (в настоящее время Миконос), расположенном примерно в 35 км к северо-востоку от Пароса. 16 января туда прибыл фрегат «Надежда Благополучия», а 21 января – корабли «Азия» и «Победоносец». С этого времени остров Миконо стал вторым по значению пунктом базирования русского флота в Архипелаге после Пароса.
Губерния из 27 островов должна была обеспечивать флот численностью до 50 вымпелов и несколько пехотных полков. Поэтому острова были обложены податью (10-процентным налогом) на хлеб, вино, строевой лес и т. д. Определенная доля налога взималась деньгами. Кроме того, часть этих товаров покупалась русскими властями, но установить пропорцию между оплачиваемыми товарами и собираемыми налогами автору не удалось.
Понятно, что «губерния» все же не могла обеспечить все нужды флота и сухопутных войск. Оружие, обмундирование и продовольствие везли морем из России и Англии, но это выходило крайне дорого. Все, что желали русские, охотно продавали мальтийцы и жители вольного города Ливорно, но и там цены «кусались». Поэтому основным источником снабжения губернии стало пира… извиняюсь, корсарство.
С приходом 1-й Архипелагской эскадры к берегам Мореи в море вышли десятки греческих пиратских судов, которые начали нападать на турецкие суда.
Греческие корсары, действовавшие в Архипелаге, делились с русским командованием не только добычей, но и захваченными кораблями. По просьбе Орлова самые большие и быстроходные турецкие суда доставлялись в Аузу, где их переделывали во фрегаты.
Таким образом,