Императрица утвердила это решение Совета, и Панину был отправлен соответственный рескрипт, в котором вследствие дополнения, сделанного Екатериною, уже прямо определено, какие места требовать у крымцев для обеспечения прохода из Азовского моря в Черное: на крымском берегу – Еникале и на кубанском – Тамань. Понятно, что в начале переговоров эти требования земельных уступок не могли еще предъявляться: и без того дело было нелегкое. Слова «свобода и независимость» могут легко поднять народы, для которых зависимость тяжела, у которых в продолжение веков независимость была постоянною любимою мечтою, которые нетерпеливо дожидались первого случая превратить мечту в действительность. Но не таково было положение крымских татар: зависимость их от Порты была нечувствительна и в единоверии имела крепкое основание. Зависимость от Турции при легкости была очень выгодна для татар: под щитом Порты они сначала могли безнаказанно разбойничать; усиление России отнимало у них эту возможность, они перестали получать поминки или дань из Москвы, но это усиливало только их ненависть к России, страх перед нею и, наоборот, расположение к единоверной Турции, потребность ее покровительства. Отношения татар к ханам, к этому многочисленному роду Гиреев, были самые свободные, как обыкновенно бывают отношения государственно неразвитых народов к большим правительственным родам; хана свергали при первом неудовольствии, не боясь препятствий со стороны Порты. С своей стороны Гиреи тянули к Порте: по свержении в Крыму они находили у нее убежище, у них были владения в Румилии и лестное для их честолюбия предание, что в случае прекращения турецкой династии достоинство падишаха должно перейти к ним. Им предлагали независимость, но тут была явная неточность. В Петербурге, решаясь во что бы то ни стало добиваться независимости Крыма, выставляли на вид одну сторону дела, полезную для России, не входя в подробное рассматривание затруднений, вытекавших из неточности определения цели. Если татары будут вполне независимы, то, естественно, они должны получить право свободно определять свои отношения к другим державам, входить в союзы с тою или другою из них, как им заблагорассудится, и в случае войны России с Турциею вступать в союз с последнею против первой. Таким образом, принимая независимость в таком точном смысле, нельзя было рассуждать, что вследствие независимости Крыма Порта относительно России превратится в моральное небытие, что у нее отнимется возможность делать важные предприятия против русских границ и что трудно ей будет переводить свои войска через Дунай, имея в правом боку независимых татар. Для получения предполагавшихся выгод надобно было эту независимость ограничить, т. е. обязать татар тесным, постоянным союзом с Россиею, обязать отступлением навсегда от Турции; на договор о таком союзе, разумеется, положиться было нельзя; надобно было обеспечить союз гарнизонами по крепостям, гаванью на Черном море, приобретением мест, защищавших вход в пролив между Азовским и Черным морями. При таких отношениях естественно и необходимо является новое слово: покровительство. Россия будет покровительницею татар; но в таком случае турецкие отношения сменялись только русскими и нельзя было рассуждать о том, что иностранные державы не увидят здесь властолюбивых стремлений и останутся покойны, не поймут, что значение Турции на северном берегу Черного моря перейдет к России. Татары понимали очень хорошо, что им предлагают из турецкой зависимости перейти в русскую; но отторгнуться от своих единоверцев и отдаться под покровительство христианской держа вы являлось делом греховным. В крайности они готовы были сделать это, но только в крайности и единственно для того, чтоб выиграть время, выйти из затруднительного положения, не подвергнуться разорению, а потом при первой перемене обстоятельств снова перейти к Турции, освободиться от свободы. Христианские народы страшно страдали под турецким игом, подвергались всем последствиям фанатизма и презрения магометан к иноверцам, они жаждали свободы, тогда как татары находились в положении обратном, и соединение их с христианами в одном акте освобождения от турецкого ига было ошибкою.
Весною 1770 года татарам крайности еще не было; и на предложение Панина преемник умершего Крым-Гирея хан Каплан-Гирей отвечал (15 марта): «Объясняешь, что твоя королева желает прежние вольности татарские доставить, но подобные слова тебе писать не должно. Мы сами себя знаем. Мы Портою совершенно во всем довольны и благоденствием наслаждаемся. А в прежние времена, когда мы еще независимы от Порты Оттоманской были, какие междоусобные брани и внутри Крымской области беспокойства происходили, все это пред светом явно; и потому прежние наши обыкновения за лучшие нам представлять какая тебе нужда? В этом твоем намерении, кроме пустословия и безрассудства, ничего не заключается». Панин дал себе напрасный труд возражать хану. Гораздо сильнее, впечатлительнее возразил Румянцев Ларгою и Кагулом: татары зашатались, и раздвоение между ними ускорило желанное в Петербурге дело.
Татары, о которых идет речь, делились на собственно крымских, оседлых, и ногайских, которые под разными названиями кочевали на пустынных тогда берегах Азовского и Черного морей от Кубани до Днестра. Ногайцы не имели тех побуждений держаться Турции, какие имели собственно крымские татары, или имели их гораздо в слабейшей степени; магометанский интерес как вообще у кочевых среднеазиатцев, не преобладал между ними при неразвитости, крайней узкости сферы господствовали мелкие частные интересы. Мы хорошо знакомы с ними по русской истории XVI века. Тогда, будучи господствующим народом на Нижней Волге, служа для магометанского мира связью между Казанью, Астраханью и Крымом, обязанные защищать бусурманские юрты от напора европейско-христианского мира в лице России, они вследствие своих усобиц и корыстных стремлений выдали белому царю и Казань, и Астрахань. Когда один из их князей, державшийся Крыма и Турции, враждовал с Москвою другой говорил ему: «Твои люди ходят торговать в Бухару, а мои ходят к Москве; и только мне завоеваться с Москвою, то и самому мне ходить нагому, да и мертвым не на что будет саванов шить» – и вследствие этого сам предлагал Иоанну IV овладеть Астраханью. В описываемое время, прельщенные надеждою легкой добычи, они поднялись с Крым-Гиреем на Россию; но потом под Хотином дела пошли дурно; они принуждены были отступить к Пруту, нашлись в условиях необычных и истосковались по своим степям. В это время стали приходить к ним предложения от панинских агентов и производили сильное впечатление; до независимости, русского или турецкого покровительства им было мало дела: отчего не принять и русских предложений, если русское войско пропустит их назад на родные степи; предки их дружили же с Россиею, кормясь тем, что посылали табуны лошадей своих на продажу в Москву! Но пока они еще не двигались, боясь хана и турок; после же Ларги и Кагула медлить было нечего: и 25 июля, в тот самый день, когда Панин под Бендерами получил известие о кагульской победе, пришла к нему грамота от четырех едисанских и одного белгородского (аккерманского) мурзы с просьбою о дозволении пройти на крымскую сторону. Панин отвечал, что для получения этого дозволения татары должны объявить себя в протекции российской, отречься от подданства турецкого и прислать аманатов. 9 августа Панин донес в Петербург, что Едисанская, Буджацкая и Белгородская орды отступили от турецкого подданства, вследствие чего их перепустили в степь между Днестром, Бугом и Синюхою. Вслед за тем завели переговоры с Паниными крымские мурзы; но эти переговоры не повели ни к чему; хану, несмотря на сопротивление русских отрядов, удалось пробраться в Крым, где, впрочем, остававшиеся там ногаи, едичкулы и джамбулуки решили последовать примеру своих родичей, едисанцев: многие из них вопреки ханскому приказанию вырывались из Крыма для соединения со своими.
В первых числах октября канцелярии советник Веселицкий отправился для окончательного улажения делав Едисанскую орду, которой начальные люди стояли у реки Березани. Главный из едисанских мурз, Джан-Мамбет-бей, сообщил Веселицкому, что едичкулы и джамбулуки согласны отдаться в покровительство императрицы и уже отправили знатных мурз с письмами к Панину. «Мы, – говорил Джан-Мамбет-бей, – слово свое и ручательство в присоединении едичкулов и джамбулуков теперь исполнили, да и не поручились быв том, если бы по родству с этими ордами не были удостоверены в их единомыслии с нами; что же касается крымцев, то не худо бы его сиятельство (Панин) сделал, если б крымского мурзу несколько холоднее принял и приказал отвечать им, чтоб они свое письмо таким точно образом написали, как от них уже потребовано и как ногайцы в присяжном письме изъяснились, что в противном случае поступлено будет с ними как с неприятелями, без пощады; надобно пригрозить им огнем и мечом, потому что когда едичкулы и джамбулуки с едисанскими и буджакскими татарами согласились соединиться, то крымцы принуждены будут на все требования согласиться; и хана Каплан-Гирея почитать не следует». Подобные же вести привез толмач Кутлубицкий, который в конце года отправлен был в самый Крым. Приехав в Бакчисарай, Кутлубицкий обратился к жившему там едисанскому мурзе Темир-султану; Темир-султан был в единомыслии со своими; и когда Кутлубицкий спросил его, нет ли между крымцами злого умысла против России, то мурза отвечал: «Можно ли крымцам помышлять о чем-нибудь вредном против России, когда по уходе Едичкульской и Джамбулуцкой орд из Крыма остались они такими слабосильными? Я за тем единственно и живу в Бакчисарае, чтоб склонить крымцев к принятию тех же условий, на каких прочие орды вступили в дружбу и союз с Россиею». Но старания Темир-султана оказались напрасными. Порта и преданные ей крымцы приняли свои меры: не надеясь, чтобы хан Каплан-Гирей имел достаточно энергии, необходимой в таких опасных обстоятельствах, султан сменил его и прислал на его место Селим-Гирея. Россия должна была оружием принудить крымцев к тому, на что ногайцы так легко согласились добровольно.