Определение крымских отношений встречало сильные затруднения на конгрессе; такие же затруднения оно встречало и в самом Крыму. Окончательное улажение дел с ханом Сагиб-Гиреем поручено было генералу Щербинину, который для этого должен был ехать в Бакчисарай. Но перед выездом попались ему в руки копии с писем крымцев к Порте и к очаковскому паше. Из этих писем он увидал, как татары неверны России, как нельзя ни в чем полагаться на их обещания, как они делают все коварно для одного только вида и обмана. Получив еще новые известия о злых умыслах татар, Щербинин счел необходимым отправиться в Крым не иначе как в сопровождении 1500 человек. Когда он расположился лагерем под Бакчисараем, то приехали к нему ханские чиновники, которым он стал объяснять намерения императрицы относительно утверждения навек их вольности и благоденствия под покровительством ее в-ства. Крымцы спросили: «Когда заключено с турками перемирие и мы стали уже вашими союзниками, то для чего вступил в Крым с войском генерал-майор кн. Прозоровский?» «Вступил он до перемирия, — отвечал Щербинин, — нужно было умножить русское войско для вашей собственной безопасности, да и для того, мне известно, что от вашего правительства писано ко всем здешним мурзам о сборе войска и расположении его в тайных местах с дурным умыслом». Крымцы просили указать им тех татар, которые это ему насказали; Щербинин, не желая им этого объявлять, отвечал, что копии писем получены прямо из Константинополя. Потом татары спрашивали, зачем кн. Прозоровский придвигается все ближе к Бакчисараю, и просили остановить его; Щербинин отвечал, что это делается вследствие оскудения провианта и подножного корма, но что он, Щербинин, дал знать Прозоровскому, чтоб остановился и не притеснял жителей. Спросили, зачем при самом Щербинине такая большая свита. Для достоинства торжественного посольства — был ответ. Новый вопрос: выведены ли будут из Крыма русские войска? Ответ: объяснится после.
Когда дело дошло до церемоний аудиенции у хана, то один из чиновников предложил Щербинину, чтоб хан не принимал явно подарков императрицы и не стоял во время поднесения высочайшей грамоты: Щербинин отвечал, что это несходно будет с тою благодарностию, какою они обязаны своей великой благодетельнице, и эти требования наводят на себя только сомнение. «Видно по всему, — писал Щербинин, — что отнюдь не хотят иметь в Крыму русских гарнизонов и не желают быть под покровительством ее в-ства, ибо когда я между разговорами внушал им об опасностях для них с турецкой стороны и по заключении мира, то они отвечали, что ничего от турок не опасаются, почему и кажется, что когда заключен будет мир и русское войско от них уйдет, то опять впустят в Крым турок, к которым по закону, нравам и обычаям имеют полную привязанность и преданность, в чем не только здешние все стоят упорно, но и бывшие в Петербурге посланцы, приемом, содержанием и награждением так щедро облагодетельствованные, теперь обратились к противной стороне. Хан — человек молодой, робкий, весь в руках правителей-стариков, которые во всем указывают на свой закон». Наступало 28 июня, день восшествия на престол императрицы; в отряде у Щербинина должна была происходить пальба, и генерал послал предуведомить об этом крымское правительство, чтоб оно объявило всем жителям для их успокоения. Объявление было сделано в таких выражениях: «У неверных завтра будет скверный праздник с пальбою, о чем всем жителям объявляется».
Генерал кн. Щербинин еще 12 мая доносил, что повсюду татары тайком вооружаются и из побережных мест выходят со всем имением в горы, ни за какую цену русским лошадей не продают. В перехваченных письмах татары просили, чтоб к ним на помощь пришел турецкий флот, писали: «Мы денно и нощно проливаем слезы, ожидая того вожделенного времени, когда придет помощь. Хотя простой наш народ собран и вооружен, но он ни к чему не способен; простой народ если бы не боялся нас, то уже принял бы подданство». Русскому поверенному в делах Веселицкому один приятель говорил: «Здесь все рассуждают, что как скоро генерал Щербинин приедет и его домогательствам воспротивимся, то вдруг нашей страны разорить он не может, потому что мало войска имеет, а пока большое войско вступит, пройдет немало времени и между тем с Портою заключен будет мир; раскаиваются и в прежнем, что, не вступя в сражение, дошли до такого состояния».
В споре о церемониале аудиенции Щербинин должен был уступить, согласился, чтоб хан не принимал тут подарков — пера и сабли, в чем Сагиб-Гирей видел знаки подчиненности и повиновения, которыми он обязывался императрице; хан не согласился и целовать высочайшей грамоты. Аудиенция происходила 4 июля, после чего Щербинин имел с ханом разговор, и когда коснулся пункта охранения Россиею татарской вольности, то Сагиб-Гирей сказал: «На что вольного человека охранять?» «Вольность без охранения не есть вольность, потому что она всегда подвержена похищению», — возразил Щербинин. Когда речь зашла об оставлении русских гарнизонов и флота в некоторых крымских городах, то Щербинин внушил хану, что если турки поведут интригу для его свержения, то он найдет убежище в этих городах; стращал, что хан без русского покровительства и трех дней не пробудет на престоле. Но Сагиб-Гирей не трогался и говорил: «Когда в городах будут стоять гарнизоны и произойдет между гарнизонами и крымским народом несогласие и ссора, то хотя бы и гарнизонное войско было причиною этой ссоры, а виноват все же будет оставаться крымский народ, и в этой ссоре кто будет посредником, кто разберет, от русского ли гарнизона произошла обида или от крымского народа? Когда между нами не будет посредника, то разорение наше так же явно, как что есть день и ночь». При переговорах о союзном трактате между Россиею и Крымом татарские уполномоченные оказывали во всем упорство, говоря: «Ведь мы вольные, следовательно, можем соглашаться и не соглашаться». Для продления времени уполномоченные говорили, что требуемые Россиею крепости состоят под властию хана, и потому они договариваться о них не могут, это дело ханское; а хан говорил, что без стариков сам собою ничего сделать не может. Но хан с этими упрямыми стариками был в меньшинстве. Кроме того что и между самою крымскою знатью была русская партия, депутаты от ногаев согласились на все русские требования, согласились подать императрице прошение, чтоб Россия взяла крепости Керчь и Еникале для охранения татарской вольности. Сагиб-Гирей подписал акт, в котором клялся, что со всем крымским народом отторгается на вечные времена от Порты Оттоманской и будет состоять под покровительством всепресветлейшей государыни Великой Екатерины и ее наследников.
В продолжение всех этих переговоров брат ханский калга Шагин-Гирей жил в Петербурге и умел приобрести расположение императрицы, как видно из ее писем к Бельке и Вольтеру: «У нас теперь здесь калга-султан, брат независимого крымского хана; это молодой человек 25 лет, чрезвычайно умный и желающий образовать себя. Этот крымский дофэн — самый любезный татарин; он хорош собою, умен, образован не по-татарски, пишет стихи, хочет все видеть и все знать; все полюбили его. Он не пропускает ни одного спектакля; по воскресеньям после обеда бывает в (Смольном) монастыре и смотрит, как танцуют воспитанницы. Вы скажете, что это пускать волка в овчарню; не пугайтесь, дело делается вот как: в большой зале находится двойная балюстрада; дети танцуют внутри, а зрители помещаются около балюстрад; это единственный случай, когда родные могут видеть наших барышень, которых не пускают из монастыря». В ноябре Шагин-Гирей был отпущен в Крым, куда должен был ехать через Москву. По этому случаю гр. Панин писал туда к главнокомандующему кн. Волконскому, получившему это место по возвращении из Варшавы: «Что касается до персонального в. с-ства с сим знатным татарином свидания, он сколько одарен природною остротою и рассудком, только горд, надменен и высокомерен во внутренности, блазнясь древностию своего рода, от Чингис-хана происходящего; он не хотел здесь никому первый визит сделать, надобно было с ним формальное изъяснение, чтоб он был и у меня. Я все сие изъясняю в. с-ству для того, что коль свойственно и прилично со стороны вашей оказать к нему уважение обсылкою и приветствием, толь желательно и нужно, соображаясь опять с их же татарским невежеством и грубостию и основываясь на их к туркам раболепстве и трусости, чтоб он сделал первую в. с-ству визиту по важности вашего поста, чина и достоинства, а затем если бы вы ему воздали, но меньше, однако ж, вследствие обязанности и взаимства, а больше по вашей персональной вежливости и привычке к обхождению без всяких обрядов». Но когда сопровождавший Шагин-Гирея князь Путятин стал говорить калге, чтоб сделал первый визит в Москве кн. Волконскому, то Шагин никак не согласился; и, когда Путятин настаивал, калга начал просить, чтоб его в Москву не завозили, а провезли по той же дороге, по какой он в Петербург приехал, ибо слабость его здоровья едва дозволит ему и сидя в карете обозреть такой обширный город, как Москва. «Я, — говорил калга, — человек степной, воспитанный в горах между скотами, не ведущий человеческого обхождения, я не в состоянии буду обходиться с такими знатными особами». Но его требование не заезжать в Москву не было исполнено. Когда Путятин по приезде в этот город поехал к Волконскому и объявил ему, что Шагин-Гирей не хочет сделать ему первого визита, то Волконский решил послать к калге своего адъютанта, который должен был показать ему все любопытное в городе, начиная с Оружейной палаты. Пребывание Шагин-Гирея в России обошлось недешево императорской казне. Не считая содержания на каждый день по 100 руб., получил он тотчас после приезда сверх богатой шубы и прочего платья и шапки 5000 рублей и столовый серебряный сервиз; потом вскоре еще 10000 рублей, а при отпуске 20000 с саблею, оправленною золотом и дорогими каменьями, для свиты своей получил 10000; по случаю бытности его в Царском Селе пожалован ему перстень и табакерка немалой цены, и, наконец, когда он стал говорить, что наделал долгов, которых не в состоянии заплатить, то ему выдали еще 12000 рублей. Гр. Панин, жалуясь кн. Долгорукову, что Шагин-Гирей жил в Петербурге самым расточительным образом, не соблюдая никакого порядка в хозяйстве писал: «Хотя он здесь предъявлял все знаки глубочайшей благодарности, но неизлишне, однако, будет, когда в. с-ство при приличном случае искусным образом изволите дать ему выразуметь, что он по персональному уважению больше награжден, нежели крымцы со всем своим начальством заслуживали по бывшим пред сим происшествиям. Желательно, чтоб он по приезде своем в ваше место (в Полтаву) учинил вам первую визиту». Шагин-Гирей сделал эту учтивость в отношении к покорителю Крыма: татарин понимал важность значения главнокомандующего Второю армиею для будущности Крыма.