29 января 1769 года Екатерина II решила доверить графу Алексею Григорьевичу Орлову, известному решительностью, руководство действиями на Балканах с целью организовать диверсию против турок со стороны Греции и островов Архипелага. А 11 августа Императрица направила ему рескрипт в Ливорно, поручая командование и морской экспедицией.

Подготовка экспедиции началась в конце 1768 года. Начальником первой эскадры назначили опытного обстрелянного моряка, адмирала Г. А. Спиридова. 18 июля 1769 года он вывел корабли к Красной Горке. На эскадру прибыла сама Императрица, для ободрения наградила адмирала орденом Святого Александра Невского и вручила ему образ Иоанна-воина. С. К. Грейга произвели в капитаны бригадирского ранга. 25 июля эскадра направилась на запад, в первый дальний поход русского флота. В ее составе шел и корабль «Трех Иерархов».

Переход из России до Англии длился два месяца; а уже через месяц после выхода в столице стало известно о начале организованного Орловым восстания греков под руководством Стефана Мавро Михайли (Мавромихали) в Морее, и Императрица беспокоилась, что помощь может запоздать. Так как часть кораблей после трудного перехода требовала ремонта, пришлось оставить пострадавшие суда в Англии под командованием Грейга. Спиридов пошел дальше. 18 ноября «Святой Евстафий» первым достиг цели — Порт-Магона на острове Минорка.

Отряд Грейга выступил позднее. 26 октября корабли «Трех Иерархов», «Три Святителя», «Святой Ианнуарий», «Европа», пакетбот «Почталион» и пинк «Сатурн» отправились из Гулля. Но в пути корабль «Европа» отстал из-за повреждений и вернулся в Портсмут. 6 ноября отстал на пути к Гибралтару и «Сатурн».