В дальнейшем до ухода флота в 1775 г. Порт-Магон продолжал, наравне с Ливорно, оставаться центром передвижений участников Архипелагской экспедиции в Западном Средиземноморье.

В июне же 1770 года капитан– лейтенант Панаиоти Алексиано был послан на остров Лемнос, имел там у себя под командою до двухсот греков (в том числе и своих братьев), пеших, и держал форпосты до снятия десанта. После того ему присвоено звание капитан-лейтенант и передан в управление фрегат «Святой Павел», один из купленных на Средиземном Море. Фрегат понравился командующему Алексею Орлову, и 27 августа 1770 года он перенес свой кайзер-флаг с корабля «Три Иерарха» на «Святой Павел». При нём находился молодой адьютант Иосиф де Рибас.

Следуя к порту Ауза на Паросе, Алексиано спас французский купеческий корабль от нападения двух дульциниотских шебек, взял его на буксир и привел в бухту Аузу.

Фрегат «Святой Павел». Художник С. Артемьев.

Остров Парос решено было сделать главной базой русского флота. Он принадлежит к Кикладским островам (южная часть Эгейского моря) и находится в центре их.

Таким образом, владея Паросом, можно легко контролировать Эгейское море и подступы к проливу Дарданеллы, до которого около 350 км. До ближайшей точки полуострова Малая Азия от Пароса 170 км, и туркам высадить десант с материка на остров невозможно, не обеспечив себе господства на море.

15 октября 1770 г. эскадра графа Алексея Орлова в составе кораблей «Три Иерарха», «Ростислав», «Родос», бомбардирского корабля «Гром», фрегатов «Слава», «Победа» и «Святой Павел» прибыла к острову Парос. Ранее остров Парос был пристанищем пиратов, только они знали секрет входа в бухту, прегражденного большим подводным рифом и старой затопленной насыпью. Этот проход конечно знал капитан-лейтенант Панаиоти Алексиано, раньше он не раз входил в эту гавань на шебеках, а теперь на своём фрегате первым вошёл в бухту. Между двумя соседними островами – Парос и Антипарос – ранее греческие пираты умудрились построить подводную стену с несколькими узкими проходами, также державшимися ими в строжайшей тайне. Русские моряки использовали обе бухты острова-Аузу и Трио, где были оборудованы стоянки кораблей.

Остров Парос. Карта Google.

Из книги А. Кроткова «Русский флот в царствование Императрицы Екатерины» цитата которая полностью показывает этот русский порт:

«Бухта Ауза, открытая от севера, имеет вход в 800 саж. шириною; длина бухты около 700 саж., а ширина около 2700 саж.; вход в бухту был ограничен двумя мысами, правым и левым, имевшими возвышенности на своих оконечностях; сейчас же за мысами бухта расширялась. В бухте лежит 5 небольших островов; в глубине бухты город Ауза имевший небольшую гавань для мелких судов.

На левом мысу были выстроены два редута на возвышенности, один на 9 орудий, а другой на 8 оруд., и одна батарея на 10 орудий; на островке лежащем против входа, точно также была выстроена батарея; на двух островках, лежащих в левой сторон бухты, были устроены: на одном пороховой погреб, а па другом адмиралтейство. На левом берегу бухты, который был более приглубен и защищался более выдающимся левым мысом: киленбалка для больших судов, киленбалка для малых судов, пристани; здеесь же были магазины (один из них был в редут),дома для начальствующих лиц (контр адмирала Борисова и генерал-майора Ганибала), прядильня и лазарет; последний был построен из камня и имел два отделения: для офицеров и нижних чинов. На возвышенности левого берега была устроена сигнальная мачта.

На правом берегу бухты находились «светлицы» Шлиссельбургского полка, на левом лагерь греков, албанцев и славян; позади же города Ауза, на равнине и вдоль речки, был расположен лагерь лейб-гвардии Преображенского полка (палатки нижних чинов, палатки офицеров, батареи гвардейской команды, пороховые погреба, госпиталь, пекарни).

На окраине города стоял монастырь, на кладбище которого погребались «тела умерших россиян», «производилась русская служба» происходило Богослужение на русском языке».

24 ноября к Паросу пришли фрегат «Надежда Благополучия» и пинк «Сатурн». К концу года т.е. к 4 декабря там собрались почти все суда Архипелажской эскадры.

В течение нескольких месяцев конца 1770 г. и начала 1771 г. при непосредственном участии братьев Алексиано и Сарандинаки и их отцов архонтов-27 населенных островов Эгейского моря таких как: Парос, Андрос, Тино, Наксос, Нио, Санторини, Милос, Делос, были заняты русскими или добровольно перешли на их сторону, причем население островов обращалось к командованию эскадры с просьбой принять их в подданство. Фактически в Эгейском море вокруг Пароса образовалась губерния Российской империи.

Сюда 25 декабря 1770 года прибыла 3-я Архипелагская эскадра в составе новых 66-пушечных кораблей «Всеволод» и «Св. Георгий Победоносец», а также нового 54-пушечного корабля «Азия». Эскадра конвоировала зафрахтованные британские суда, которые везли в Архипелаг оружие и провиант. Кроме того, на борту этих судов было 523 гвардейца Преображенского полка и 2167 человек пехоты других полков. Командовал эскадрой контр-адмирал Иван Николаевич Арф.