Магометане – русские подданные, по известиям Иностранной коллегии, сносились с крымским ханом. Но, как видно, с самого начала тотчас по объявлении Турциею войны, в уме Екатерины уже была мысль отторгнуть Крым от Турции не с тем, однако, чтоб присоединить его к России, а сделать независимым. В протоколах Совета 6 ноября 1768 года мы уже находим следующее: «Ее и. в-ство изволила повелеть, чтобы, выбрав самых надежных и зажиточных казанских татар, четыре человека послать в Крым». Порта предупредила: она прислала к запорожцам склонять их на свою сторону, грозя в противном случае истреблением. Но запорожцы дали знать в Петербург и о предложениях, и о том, что Порта получила отказ с их стороны. По этому поводу Румянцев писал императрице: «Многие случаи довольно меня вразумляют разбирать свойство запорожских козаков, которые настоящим воспоследованием ищут превознестись в том всегда ими воображаемом уважении, что одно их войско толь важно для защиты границ, сколь и прелестно другим державам. Не вмещается то в моем понятии, как бы мог султан такого эмиссария отправить прямо и явно к сему войску, не имевши никаких предуверений или поводу, которого народное право подвергает участи самого злейшего преступника и коего в показание своей подданнической верности кошевому атаману подлежало бы самого средствами прикрытыми представить генерал-губернатору в Киев и тем самым пресечь дальние покушения. Но сего злодея кошевой рапортует к Воейкову (киевскому губернатору), что чрез несколько дней с письмом ответным к султану отпустит. А я и не могу вообразить, какую можно бы переписку в сей материи продолжать подданному с неприятелем, которая при нынешних обстоятельствах столько подозрительна, сколько и предосуждения сделать может высочайшим интересам в. в-ства по рассуждению, что Войско Запорожское не одноземцы, но всяких наций составляют народы». Но при «нынешних обстоятельствах» именно не считали удобным потребовать от запорожцев ответа относительно нарушения подданнических отношений. Их похвалили за то, что они прислали в Петербург прелестные письма, и велели, наоборот, склонять татар оставить турецкое подданство.
Были ли со стороны запорожцев подобные попытки, мы не знаем; если и были, то действия не произвели. 16 октября 1769 года главнокомандующему Второю армиею графу Петру Панину написан был рескрипт: «Мы заблагорассудили сделать испытание, не можно ли будет Крым и все татарские народы поколебать в верности к Порте внушением им мыслей к составлению у себя независимого правительства. Сочинена здесь форма письма от вашего имени к хану крымскому. Письмо в Крым удобнее всего отправить через татарских пленников. Ежели крымские начальники к вам не отзовутся, в таком случае остается возбудить сообща в татарах внимание через рассеяние копий с письма по разным местам, чем по малой мере разврат в татарах от разномыслия произойти может».
Более надежды на успех должны были иметь в поднятии против Порты подвластного ей христианского народонаселения. Для этого решено было отправить эскадру в Средиземное море; но это необычное дело для русского флота, вовсе не находившегося в удовлетворительном положении, как было недавно засвидетельствовано самою Екатериною, представило большие затруднения: в три года флот не мог очень заметно поправиться, ибо в 1765 году, по словам императрицы, не было ни флота, ни моряков. Эскадра должна была состоять из семи линейных кораблей, одного фрегата, одного бомбардирского, четырех пинок, двух пакетботов; на кораблях должны были отправиться десять рот, по 25 человек в каждой; но ружей положено отправить от трех до четырех тысяч, тысячу карабинов и 500 драгунских ружей в предположении, что оружие понадобится для союзников; пушек положено отправить до 30. Начальником эскадры был назначен адмирал Григ. Андр. Спиридов, который получил такую инструкцию: «Отнюдь не останавливать и не осматривать никаких христианских торговых судов, но оказывать им всякую помощь и приязнь, особливо датским, прусским и английским. На походе представится вам первою Дания: можете на нее совершенно надежны быть, ибо мы находимся с датским королем в теснейшем союзе. За Даниею следует Голландия, с которою находимся в добром согласии, и гавани ее, конечно, будут для вас отворены. В рассуждении Англии обстоятельства гораздо деликатнее. С одной стороны, она находится с нами в тесной дружбе и согласных интересах по общим европейским делам на твердой земле; но, с другой стороны, по образу политических начал правления ее и по превосходству морских ее сил, легко статься может, что она из свойственной ей от того жалузии ко всяким посторонним морским предприятиям, и на вашу экспедицию с внутреннею завистию, по крайней мере с особливым вниманием, взирать будет. Но вы можете твердо надеяться, что англичане вам в гаванях своих явных препятствий делать не будут, но иногда под рукою или другими казистыми предлогами препоны полагать устремятся. С Бурбонскими домами, Франциею, Испаниею и Неаполем, имеем мы только наружное согласие, и можно без ошибки полагать, что они нам и оружию нашему добра не желают; но нельзя и того ожидать, чтоб они плаванию вашему явно сопротивляться стали; гавани их, кроме крайней нужды обегать надобно. От Мальтийского ордена по самой инструкции его имеете право ожидать всякой помощи; должны представить магистру, не рассудит ли он, соединя суда свои с вашею эскадрою, воспользоваться случаем в разделении с нами столь великого подвига и славы».
В апреле Екатерина еще держала в тайне цель предприятия 17 числа этого месяца она писала Чернышеву: «Обещаете мне приискивать мною желаемого литейщика чугунных пушек, за что, барин, тебе спасибо, а хотя бы он несколько и дорог был, что же делать? Лишь бы он безошибочнее лил пушки, нежели наши, кои льют сто, а годятся много что десять. Барин, барин! Много мне пушек надобно: я турецкую империю подпаливаю с четырех углов; не знаю, загорится ли и сгорит ли; но то ведаю, что со времени начатия их не было еще употреблено противу их тольких хлопот и забот. Армия моя теперь под Хотином, и я с часу на час жду известия, что Хотин взят или же нас прогнали. Много мы каши заварили, кому-то вкусно будет. У меня армия на Кубани, армия, действующая против турок, армия против безмозглых поляков, со Швециею готова драться, да еще три суматохи in petto, коих показывать не смею. Пришли, если достать можешь без огласки, морскую карту Средиземного моря и архипелага, а впрочем, молись Богу, все Бог исправит. Прощай, будь здоров да молчи про сие письмо».
Но чем больше возлагалось надежды на впечатление, какое должно было произвесть появление русской эскадры на турецких водах, тем больше раздражения и огорчения испытывали от ее неудовлетворительного состояния и происходившей отсюда медленности плавания. 26 июля флот отплыл от Кронштадта. В августе корабль новейшей постройки «Святослав» возвратили в Ревель от Готланда по неспособности к дальнейшему плаванию вследствие плохой постройки. В Совете 7 сентября в присутствии императрицы адмирал Мордвинов и контр-адмирал Ельфинстон, который должен был следовать за Спиридовым, рассматривали чертеж корабля «Святослав» для открытия причины его недостатков. Решено исправить его как можно скорее. Долго плыл Спиридов до Копенгагена, долго стояли на тамошнем рейде. Он оправдывался собственными болезненными припадками. Екатерина в ответном рескрипте жалела о них, но указывала на медленность плавания до Копенгагена и долгую остановку там, на умножение больных во флоте, на то, что при отплытии из Копенгагена осталось на берегу немало русских моряков; императрица требовала строжайшей дисциплины. Русский посланник в Копенгагене генерал Философов писал в Петербург: «По несчастию, наши мореплаватели в таком невежестве и в таком слабом порядке, что контр-адмирал весьма большие трудности в негодованиях, роптаниях и в беспрестанных ссылках от офицеров на регламент находит, а больше всего с огорчением видит, что желание большей части офицеров к возврату, а не к продолжению экспедиции клонится и что беспрестанно делаемые ему в том представления о неточности судов и тому подобном единственно из сего предмета происходят, и из того тот вред происходит, что нижние служители и весь экипаж теряют бодрственную надежду, столь нужную при толь трудной экспедиции». Философов собрал капитанов и объявил им, что они препоручены в полную власть контр-адмирала.