В донесении императрице Алексей Орлов настаивал на скорейшей отправке экспедиции: «Эскадра наша от осьми до десяти линейных кораблей и на которой несколько войск наших посажено будет, великий страх причинит туркам, если достигнет до наших мест; чем скорее, тем лучше. Слыша о неисправности морской турецкой силы, о слабости их с сей стороны, надежно донести могу, что оная не только великие помехи причинит им в военных приуготовлениях, поделает великое разорение, понанесет ужас всем магометанам, в кураж и одобрение православным, и более страшна им быть может, нежели все сухопутное войско».
При внесении проекта экспедиции в Совет при императрице Григорий Орлов формулировал свое предложение так: «Послать, в виде вояжа, в Средиземное море несколько судов и оттуда сделать диверсию неприятелю».
12 ноября 1768 г. на заседании Совета Григорий Орлов уже обстоятельно изложил свое мнение об экспедиции в Средиземное море. Предложение было принято, хотя и без большого энтузиазма, под нажимом императрицы. Алексей Орлов был назначен командующим экспедицией в должности генерал-аншефа. В рескрипте, данном Г. А. Спиридову, цели всей экспедиции определялись следующим образом: «Поелику главная сему нашему плану цель состоит в поднятии на турков подвластных им народов, – следовательно же и долженствует уступать оной первое место все другие операции; Ваша экспедиция натурально принадлежит к числу сих последних, первым же предметом есть и всегда долженствуют пребыть сухопутные операции графа А. Орлова». Спиридову предписывалось «провести сухопутные войска с парком артиллерии и другими военными снарядами для содействия гр. Орлову образовать целый корпус из христиан к учинению Турции диверсии в чувствительнейшем месте».
К. Л. Христинек. Овальный портрет графа Орлова-Чесменского. 1779 г.
Показателем значения, которое Екатерина придавала действиям на Средиземном море, является общая численность русских сил, направленных туда за годы войны. Всего было отправлено пять эскадр – 20 линейных кораблей, 6 фрегатов, 1 бомбардирский корабль, 26 вспомогательных судов, свыше 8 тысяч человек десанта; личный состав всей экспедиции составлял свыше 17 тысяч человек. К этому в Британии и Греции было прикуплено несколько фрегатов и бомбардирских судов.
После прибытия в Средиземное море эскадры Спиридова согласно плану А. Г. Орлова часть кораблей должна была отправиться за ним самим в Ливорно, где он тогда находился, а другая их часть следовать к полуострову Майна, жители которого (майноты) были известны своей воинственностью и готовностью восстать против турок. Для осуществления этого плана эскадра вышла в январе 1770 г. из Порт-Магона и затем разделилась: отряд под командованием С. К. Грейга (линейный корабль «Три Иерарха», фрегат «Надежда Благополучия» и пакетбот «Почтальон») направился за главнокомандующим, остальные корабли двинулись к побережью Мореи. Однако активные операции флота не предполагались: согласно планам А. Г. Орлова действовать предстояло десанту, который должен был поднять греков на восстание, а кораблям отводилась лишь транспортная роль.
С военной точки зрения этот план был несостоятельным. Орлов, будучи сухопутным офицером, пока еще не мог оценить значение действий на море. Весь расчет строился на восстании греков – однако они, с энтузиазмом откликавшиеся на русские призывы и участвовавшие в политической игре, были бойцами отважными, но совершенно неорганизованными, не способными противостоять регулярным войскам. К тому же турки господствовали на морских коммуникациях, а значит, могли легко перебрасывать силы в те места, где восстание оказалось бы особенно успешным и опасным.
В феврале 1770 г. эскадра, на которой находился Федор Орлов, представлявший своего брата, достигла берегов полуострова Морея. 17 февраля высадился десант в бухте Виттуло. Целью десанта было занятие турецких укрепленных пунктов в Морее и поддержка греческих повстанцев-майнотов. Действовать должны были два отряда, пышно названных Ф. Орловым Восточным Спартанским легионом (командир – капитан Барков) и Западным Спартанским легионом (командир – майор Долгоруков). Однако громкие названия скрывали крайне ограниченные силы: в каждом отряде было всего по 12 русских солдат, остальную их часть должны были составить греческие повстанцы.