Состав флотов был следующим:
Балтийский флот: линейные корабли – «Св. Екатерина» (бывший «Принц Георг») 80, «Кир Иоанн» (бывший «Фридрих Рекс») 80, «Тверь» 66, «Не тронь меня» 66, «Москва» 66, «Саратов» 66, «Город Архангельск» 54, «Азия» 54. Фрегаты – «Св. Федор» 32, «Св. Сергий» 32, «Гремящий» 32, «Африка» 32, «Св. Михаил» 32, «Надежда» 32. Снабженческие транспорты – «Кронштадт», «Кронверк», «Кроншлот».
Средиземноморский флот: линейные корабли – «Святослав» 80, «Св. Евстафий» (или «Евстафий Плакида») 66, «Трех Иерархов» 66, «Европа» 66, «Трех Святителей» 66, «Северный орел» 66, «Св. Януарий» 66. Фрегат – «Надежда благополучия» 32. Пакетботы – «Почтальон» 14, «Летучий» 14. Пинки – «Соломбала» 22, «Венера» 22, «Сатурн» 22, «Лапотник» 22. Бомбардир – «Гром» 122.
По плану два флота должны были встретиться у острова Форе, что у северной оконечности Готланда, и вместе направиться в Копенгаген, где к ним должны были присоединиться два новых линкора из Архангельска. Во исполнение этого плана большинство кораблей Балтийского флота вышли из Кронштадта в Ревель 29 июня. Андерсон на «Саратове» с фрегатом «Надежда» находился в Ревеле (это единственные корабли, зимовавшие в Ревеле). 10 июля он принял командование у контр-адмирала Елманова, и уже 15-го флот вышел в море. Встречные ветра задержали флот у Наргена (Найссаар), и двумя днями позже, согласно приказу, Андерсон отправил корабли «Саратов», «Тверь», «Не тронь меня», «Надежда» и «Африка» обратно в Кронштадт для формирования второй средиземноморской эскадры и перенес свой флаг на линкор «Св. Екатерина». Корабли прибыли к месту встречи 22 июля, но не обнаружили там Спиридова. После того как флот изрядно потрепало штормом и Андерсон был вынужден направить по очереди корабли «Азия», «Москва», «Св. Михаил» и «Св. Сергий» в порт для ремонта, он 4 августа вернулся в гавань, имея на оставшихся кораблях 180 больных.
Спиридов отбыл из форта Красная Горка только 6 августа, но даже тогда ему пришлось оставить «Святослава». 11-го он добрался до Форё, где нашел только «Азию», вернувшуюся к месту встречи после ремонта в Ревеле. Спиридов послал «Азию» на поиски остального флота Андерсона, а сам остался ждать. «Святослав» прибыл 17-го, но уже 20-го ушел в Ревель на ремонт, а флагман Спиридова, «Св. Евстафий», отправился туда же и по той же причине 19-го. Сам Спиридов перебрался на «Трех иерархов». Тем временем Андерсон услышал, что Спиридов наконец прибыл к месту встречи, и сразу отправился к Форё. 23-го состоялась встреча, хотя теперь в общем флоте насчитывалось только 9 линкоров вместо 15, предполагавшихся изначально.
10 сентября Спиридов и Андерсон привели свой флот в Копенгаген, где их ожидали два 66-пушечных корабля, «Всеволод» (№ 1) и «Ростислав» (№ 2), а также две 22-пушечные пинки «Наргин» и «Готланд», все из Архангельска. «Св. Евстафий» прибыл из Ревеля 12-го, но «Святослав» все еще отсутствовал, и 19-го Спиридов решил заменить его «Ростиславом». 23-го его флот взял курс на Англию. Андерсон остался с пятью линкорами. Эта эскадра находилась в Копенгагене до 11 октября и 30-го прибыла в Ревель.
У кораблей Спиридова был трудный переход. «Лапотник» 22 разбился у Ско, а «Ростислав», «Соломбала», «Венера» и «Летучий» разошлись во время плавания через Северное море. Остальные корабли добрались до Гумбера 5 октября. Спиридов на «Св. Евстафии» 66 и контр-адмирал Елманов (раньше служивший в эскадре Андерсона) на «Северном орле» 66. «Надежда благополучия» и «Гром» отошли от Гумбера 21-го. Остальные корабли – «Трех Иерархов» 66, «Трех Святителей» 66, «Св. Януарий» 66, «Европа» 66, «Сатурн» 22 и «Почтальон» 14 – вышли в море 6 ноября. Ими командовал капитан-бригадир Грейг на корабле «Трех Иерархов».
Обе дивизии несли ущерб из-за погоды. По сути, из всех кораблей Спиридова только «Св. Евстафий» сумел преодолеть расстояние до порта Маон на Менорке без остановок. На «Северном орле» во время перехода через Бискайский залив открылась сильная течь, и ему пришлось вернуться в Портсмут, куда он прибыл 8 ноября. «Надежда благополучия», после отделения от флагмана 24 октября, дошла до Гибралтара только 21 ноября, а «Гром» после ремонта в Портсмуте 11 ноября – 1 декабря был вынужден опять вернуться туда 16 декабря с сильными повреждениями. Второй дивизии повезло чуть больше. «Европа», зайдя на якорную стоянку Спитхед, села на мель, и ее пришлось ставить в док. Но остальные корабли держались вместе до самого Гибралтара, куда прибыли 22 ноября. Оттуда они вышли 30-го вместе с «Надеждой благополучия» из дивизии Спиридова, и их сразу разбросало штормом. Корабли «Трех Иерархов» и «Трех Святителей» дошли до порта Маон 13 декабря и присоединились к Спиридову, который находился там на «Св. Евстафии» с 29 ноября. «Св. Януарий» подоспел 16-го, «Надежда благополучия» – 19-го, а последнее из небольших судов – 22-го. «Ростислав» 66, покинув свой флот в Северном море, ушел в Портсмут, где ремонтировался с 5 по 22 октября. С 25 октября до 13 ноября корабль находился в Фалмуте и 21 ноября пришел в Лиссабон.
Вторая средиземноморская эскадра под командованием контр-адмирала Эльфинстона3 состояла из 5 кораблей, посланных Андерсоном в июле, «Саратов» 66, «Тверь» 66, «Не тронь меня» 66, «Надежда» 32 и «Африка» 32, а также «Чичагов» 14, «Св. Павел» 6 и провиантский корабль «Провиденс»4. Эскадра вышла из Кронштадта 20 октября и через десять дней бросила якоря у Эльсинора (Хёльсингер). «Чичагов» потерпел крушение у финского берега. «Тверь» и «Африку» пришлось послать в Ревель на ремонт. «Африка» присоединилась к Эль-финстону у Эльсинора 16 ноября, но «Тверь» получила дополнительные повреждения на пути в Ревель, и ей пришлось там остаться надолго. С другой стороны, «Святослав» 80 из эскадры Спиридова завершил ремонт и вышел из Ревеля вместе с «Африкой» для присоединения к второй эскадре. Переход был долгим и трудным, и он подошел к Эльсинору только 5 декабря. Через десять дней Эльфинстон провел флот через пролив Зунд и почти сразу остался в одиночестве. Его флагман «Не тронь меня» прибыл в Портсмут 2 января, «Святослав» подошел 8-го, «Саратов» и «Надежда» – 10-го, но «Африке» пришлось зайти в Ширнесс, и она прибыла в Портсмут только 4 февраля.
Таким образом, в самом начале 1770 года четыре русских линкора находились в порту Маон, один – в Лиссабоне и пять – в Портсмуте. В Портсмуте все корабли стояли в доках, а «Северный олень» 66 даже пришлось переоборудовать в госпитальное судно5. «Европа» 66 вышла в море 22 февраля и подошла к Гибралтару 6 марта, но остальные корабли не вышли из Портсмута до 13 апреля и тогда направились прямо в Левант.
Спиридов со своим флотом покинул порт Маон 3 февраля после отправки 20 февраля «Трех Иерархов» 66, «Надежды благополучия» 32 и «Почтальона» 14, чтобы доставить российского военачальника графа Орлова из Ливорно. Пройдя Мальту 15 февраля, Спиридов 22-го подошел к Занте, и 1 марта корабли бросили якоря у порта Витуло, с западной стороны Майны, центрального полуострова Южной Морей. Здесь к нему подошел греческий корабль «Св. Николай» 266, а 8-го – еще один, «Хендрик Каррон» 127. Он доставил материалы для строительства трех полугалер, которые были сразу заложены в Витуло и спущены на воду 5 марта8. 10 марта флот отправился к Корону, куда прибыл на следующий день. 12-го были высажены войска, а 13-го и 14-го корабли вели обстрел, но ничего существенного не добились. За весь следующий месяц не произошло ничего важного. «Венера» 22 прибыла 14 марта, два греческих корабля – 29-го и 30-го, «Европа» 66 и «Гром» – 5 апреля вместе с двумя транспортами, датским судном с командой и оснасткой разбившегося «Лапотника» и английским судном «Кингстон» с людьми и оснасткой «Северного оленя» из эскадры Эльфинстона. «Хендрик Каррон» потерпел крушение 17 марта.
Корабли «Св. Януарий» 66, «Трех Святителей» 66 и «Св. Николай» 26 ушли из Корона к Наварину 9 апреля, прибыли туда на следующий день и сразу начали обстреливать форты и высаживать на берег людей. Город сдался 21-го. Четырьмя днями позже граф Орлов прибыл из Ливорно, а с ним и три посланных за ним корабля – «Трех Иерархов», «Надежда благополучия» и «Почтальон»9. Он сразу приказал снять осаду Корона, и к 20-му весь флот сконцентрировался у Наварина. Орлов надеялся взять Модон и направился туда 7 мая с кораблями «Трех Иерархов», «Надежда благополучия» и «Св. Николай». Он высадил людей, выгрузил орудия и начал беспорядочный обстрел. Так продолжалось до 17-го, и он вернулся к Наварину, ничего не добившись. После этого он остался в бухте с кораблями «Трех Иерархов», «Надежда благополучия», «Венера», «Сатурн», «Соломбала», «Почтальон» и «Гром», а Спиридов с остальным флотом 26 мая отплыл в Лаконский залив, к востоку от Майны.
Эльфинстон со второй эскадрой чуть-чуть с ним разминулся. Он отправился из Портсмута 13 апреля с кораблями «Святослав» 80, «Не тронь меня» 66, «Саратов» 66, «Надежда» 32, «Африка» 32, «Северный орел» 32 (госпиталь), «Граф Чернышев» 22, «Граф Панин» 18, «Граф Орлов» 18 и «Св. Павел» 810. «Северный орел» опять был вынужден вернуться в Портсмут и в конце концов был там разобран, но остальные корабли эскадры продвигались вперед довольно быстро. Они прошли Гибралтар 2 мая, Мальту – 17-го и 20 мая подошли к мысу Матапан. Двумя днями позже Эльфинстон высадил свои войска в районе Рупино, на восточном берегу Майны.
Почти сразу он узнал от команды греческого торгового судна, что восемь турецких линкоров и несколько небольших кораблей подошли к Навплию и туда же ожидается прибытие шести транспортов с войсками. Согласно другому сообщению, 17-го туда прибыл капудан-паша с 22 кораблями, половину которых он отправил в море на поиски врага. В любом случае представлялось, что есть неплохой шанс вступить в бой с половиной сил противника, и Эльфинстон постарался его не упустить. Неблагоприятные ветра задержали его на месте на два дня, но после этого его корабли на всех парусах устремились к цели, и когда действительно был замечен противник – это произошло незадолго до полудня 27-го, русские корабли находились всего в 25 милях от Навилия.