Вскоре из Лондона был получен положительный ответ британского правительства на возможность прохода русских эскадр мимо английских берегов. Сразу же после этого в Петербурге начались переговоры, которые велись весьма интенсивно. Григорий Орлов, однако, от непосредственного участия в них был отстранен Екатериной II ввиду полного отсутствия дипломатических способностей. На переговорах русскую сторону представлял Н.И. Панин, английскую — лорд Каскарт.
Обстановка на переговорах складывалась весьма непросто. В бумагах Панина, относящихся к тем дням, то и дело встречаются такие записи: «торгуются, как невоспитанные лавочники», «торгаши», «ведут дело по-торгашески» и т.д.
Английская позиция была следующей: получить при минимуме затрат и забот о русских эскадрах максимум выгод от их пребывания в Средиземном море. При этом Каскарт, отвергая требования русской стороны о союзнической помощи, ссылался то на трудности британской экономики в связи с последствиями Семилетней войны и непопулярности палаты общин в народе, то на волнения в американских колониях и голод в Индии. Для лучшего понимания тона и духа переговоров весьма характерно письмо Каскарта министру Рочфорду от 30 июня 1769 года: «Я сказал ему (Панину. — В.Ш.) с той откровенностью, на которую меня вызвали его выражения (?), что Ее Величество имеет более оснований считать себя обязанной относительно Англии, чем ей самой о том известно (?!); затем я пояснил причину, побудившую к высылке эскадры в Архипелаг, опасения, возникшие в Англии касательно возможного оборота тамошних дел и намерения ее, в последствии которого, в случае если бы один из флотов встретил неприятеля в лице нейтральной державы (под «нейтральной державой» имелась в виду Франция. — В.Ш.) и был действительно атакован в присутствии нашей эскадры, то последняя не осталась бы праздной зрительницей подобного нарушения нейтралитета... Речь эта достигла желаемого действия. Он (Панин. — В.Ш.) сказал, что передаст мои слова императрице...»
В конце концов договоренность в переговорах была достигнута. Лорд Каскарт, подводя итог принятому соглашению, не без самодовольства доносил в Лондон: «Кажется, ничто не произвело такого сильного и приятного впечатления, как согласие короля с мнением императрицы относительно ее флота и той формы, в которой это соглашение было согласовано».
Все решила энергичная деятельность Алексея Орлова, и прежде всего его особое положение в отличие от других, гораздо менее влиятельных эмиссаров. Следует отметить, что письма с наиболее своими смелыми «прожектами» Орлов слал на имя своего брата-фаворита, чтобы уже через него влиять на решения императрицы. Помимо этого, Алексей Орлов в донесениях не скупился на обещания, так, в одном из своих первых писем из Италии он с уверенностью заявлял: «Труд сей будет для нас очень мало стоить, чтоб повести греков против турчан и чтоб они у меня в послушании были. К весне будем иметь войско в сорок тысяч».
В другом письме на имя брата Григория Алексей Орлов рисует еще более захватывающую перспективу: «Если ехать, так уж ехать до Константинополя и освободить всех православных и благочестивых из-под ига тяжкого... Вы ступайте с одного конца, а я с другого зачал». Подобные письма были для Екатерины II как нельзя кстати, и она обращает самое пристальное внимание именно на Грецию. О принятии своего решения она незамедлительно сообщает Алексею Орлову: «Мы сами уже... помышляли о учинении неприятелю чувствительной диверсии со стороны Греции как на твердой земле, так и на островах Архипелага (имелись в виду острова Эгейского моря. — В.Ш.), а теперь и тем более...»
По изначальному плану, прежде всего предполагалось согласовать время прибытия эскадры в Средиземное море с началом восстания маниотов и сфационов.
Самой эскадре предлагалось первоначально сосредоточиться у мыса Матапан, островов Кандия и Цериго, а затем, установив связь с повстанцами, следовать в Эгейское море. Первый, самый внезапный и решительный удар предполагалось нанести высадкой десанта на Коринфский перешеек, отделяющий полуостров Морею от материковой Греции. Этим предполагалось обеспечить прежде всего быстрое освобождение Морей, а также невозможность проникновения туда турецких войск. Для этого безымянный автор предполагал занять Коринфскую крепость, а затем, усилив ее артиллерией и укрепив дополнительно, удерживать от неприятельских нападений любой ценой.