Это было фактически первое плавание русской эскадры в открытое море и океан. До этого русский флот действовал лишь у балтийских берегов. Исключение представляли только переходы кораблей и фрегатов, построенных в Архангельске, в Кронштадт вокруг Скандинавии.
Многочисленные поломки судов и болезни команды задерживали продвижение эскадр. Лишь 18 ноября Спиридов на «Св. Евстафии» прибыл в порт Магон на Менорке (Балеарские острова). А 23 ноября в порт Магон на английской бригантине прибыл младший из братьев Орловых — Федор. Братья Алексей и Федор Орловы еще в начале войны приехали в Италию «на лечение». Федор вручил Спиридову новый рескрипт императрицы, согласно которому эскадра и адмирал были подчинены графу Алексею Орлову.
К середине декабря в порту Магон собралось семь русских судов — корабли «Св. Евстафий», «Три Иерарха», «Три Святителя», «Св. Иануарий»; фрегат «Надежда Благополучия»; пинки «Сатурн» и «Соломбала». 4 февраля 1770 г. эскадра Спиридова прибыла на Мальту.
Алексей Орлов решил высадить первый десант в греческом порту Витулло (он же в разных документах — Витило или Витула) на полуострове Майна. Жители этого полуострова (майноты) существовали главным образом грабежом и разбоем и никогда не признавали над собой власти турок.
18 февраля 1770 г. в Витулло с Мальты прибыла эскадра Спиридова, в составе которой были корабли «Св. Евстафий», «Св. Иануарий», «Три Святителя», пинк «Соломбала» и пакетбот «Летучий». В Витулло уже стояло купеческое судно под венецианским флагом, капитан которого был из славян. Граф Орлов нанял его в русскую службу и отправил в Витулло в ожидании прибытия флота. На судне было 20 пушек, и оно салютовало адмиральскому флагу по приходе его. Адмирал произвел капитана этого судна по имени Палекутин в лейтенанты, а судно, названное «Святым Николаем», на другой день подняло русский флаг.
В трюмах каждого русского корабля находилось по одной разобранной малой галере (в некоторых документах они назывались полугалерами). 19 февраля части галер были свезены с кораблей на берег, а уже 23 февраля все три галеры были собраны, оконопачены и спущены в воду. Галера корабля «Св. Евстафий» названа «Касатка», и командиром ее назначен Кумман. Галера корабля «Св. Иануарий» названа «Ласточкой», и командиром ее назначен шкипер этого корабля Лукавич. Галера корабля «Три Святителя» названа «Жаворонком», а командиром назначен Николетти. На каждую галеру дано по 20 человек команды.
25 февраля прибыла греческая полакра под названием «Генрик-Каррон» под командой Александра Алексиано. Она была нанята в нашу службу и в тот же день подняла русский флаг. На ней было установлено 12 пушек.
Во время пребывания флота в порту Витулло несколько больших партий греков под командой русских офицеров были отправлены в разные части Мореи, чтобы овладеть городами и главнейшими укреплениями.
Первая партия, названная Восточным легионом, состояла под начальством пехотного капитана Баркова. Барков имел под своей командой поручика Псаро, природного грека, одного сержанта и двенадцать русских солдат с небольшим числом майнотов. Он получил от графа Федора Орлова приказание идти в Пассаво и там собрать майнотов и других греков, которыми нужно было пополнить этот легион. Через три дня, по прибытии его в Пассаво, то есть 21 февраля, к нему присоединились семь майнотских и греческих капитанов, партии которых усилили отряд Баркова до 1200 человек. 26 февраля капитан Барков пошел прямо на Миситру (древнюю Спарту).
27 февраля Барков подошел к Миситре, рядом с которой находился укрепленный лагерь с тремя тысячами турецких солдат. Подходя к лагерю турок, капитан Барков разделил свой легион на две части. Поручик Псаро с одной из этих частей, состоящей из шести русских солдат и 500 майнотов, получил приказание сделать форсированный переход и, скрываясь за высотами, обойти правый фланг неприятеля и атаковать его с тыла, в то время как капитан Барков с остальной частью легиона будет медленно продвигаться вперед к фронту турецкого лагеря. Поручик Псаро совершил этот обход так быстро и удачно, что успел уже атаковать правый фланг неприятеля и его тыл, тогда как капитан Барков только еще готовился начать свое нападение с фронта. Это привело турок в такое замешательство, что они начали отступать на всех пунктах и наконец бросились в предместья Миситры. Сильно преследуемые, они заперлись в крепости, которая осталась, таким образом, в блокаде. В этом деле турки потеряли около 100 человек убитыми. Со стороны же русских было до 30 убитых и 11 раненых майнотов.
После девятидневной блокады вода, проведенная в крепость простым водопроводом, была отрезана, и турки принуждены были сдаться. При этом турки перебили свыше тысячи пленных.
Барков со своим войском двинулся к городу Трополица, где было около шести тысяч вооруженных турок. По прибытии к городу он немедленно потребовал, чтоб губернатор Селим-паша сдался. Однако турки узнали о событиях в Миситре и пошли в яростное контрнаступление. Русско-греческий отряд был разбит, а капитан Барков получил две тяжелые раны.
Долгоруков овладел всей Аркадией, но из-за поражений Баркова был отозван обратно на побережье и послан к крепости Наварин.
Порт Витулло имел опасную и неудобную гавань, открытую западным и юго-западным ветрам. Поэтому адмирал Спиридов решил захватить крепость и порт Корон. Берегом к Корону был отправлен большой отряд майнотов. 27 февраля русская эскадра покинула Витулло и 28-го бросила якорь в четырех милях к северу от Корона.
1 марта десантный отряд и часть матросов были высажены на берег, и началась осада крепости. В ночь с 1 на 2 марта русские построили осадную батарею, но взять Корон не удалось.
Затем 10 апреля 1770 г. крепость Наварин сдалась бригадиру Ивану Абрамовичу Ганнибалу, кстати, сыну «арапа царя Петра» и двоюродному деду Александра Пушкина.
Между тем еще 9 октября 1769 г. из Кронштадта вышла 2-я Архипелагская эскадра под командованием контр-адмирала Эльфинстона. Первоначально в ее состав вошли 66-пушечные корабли «Не тронь меня», «Саратов» и «Тверь», а также 32-пушечные фрегаты «Надежда» и «Африка».
Подобно 1-й эскадре, 2-я эскадра также не смогла добраться до места без потерь. Так, совсем новый корабль «Тверь» (спущен в 1765 г.) 13 октября во время шторма на Балтике получил повреждения грот-мачты и, отделившись от эскадры, отправился обратно.
Зато в Англии эскадра Эльфинстона пополнилась кораблем «Святослав», который из-за повреждений покинул 1-ю эскадру и 27 декабря 1769 г. прибыл в Портсмут. В ходе ремонта на «Святославе» для улучшения мореходности был снят верхний дек, и он из 80-пушечного стал 72-пушечным.
В начале мая 1770 г. Эльфинстон подошел к берегам Мореи и, не дождавшись указаний ни от Алексея Орлова, ни от Спиридова, высадил десантные войска в Колокифской бухте в порту Рупино и приказал им продвигаться к Миситре. Сам же Эльфинстон, услышав о близости турецкого флота, отправился отыскивать его и действительно 16 мая увидел турецкие корабли у острова Специи. Не обращая внимания на то, что турецкий флот, состоявший из 10 кораблей, 5 фрегатов и 7 мелких судов, был втрое сильнее его эскадры, Эльфинстон, заботившийся только о своей собственной славе, не дождавшись соединения со Спиридовым, опрометчиво бросился на турок. Турецкий адмирал, полагавший, что перед ним только авангард русского флота, за которым следуют главные силы, поспешил укрыться под стенами крепости Наполи-ди-Романия. Эскадра Эльфинстона преследовала турецкие корабли и даже вошла в зону огня турецких береговых батарей. После трехчасовой перестрелки на больших дистанциях Эльфинстон отошел. Наши корабли получили незначительные повреждения, 10 человек было убито и ранено.