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