В половине января Стахиеву был отправлен рескрипт, в котором императрица объявляла, что единовременно с занятием Перекопи она сочла нужным приняться и за непосредственное установление между татарами благонамеренного общества, которое могло бы представлять свету и Порте существование вольной и независимой татарской области. Для достижения этой цели известный калга Шагин-Гирей подвинулся внутрь Кубанской области при отряде русских войск, находящихся под командою бригадира Бринка. Это движение произвело два действия: первое, что калга-султан с радостью принят Едичкульскою ордою и некоторыми другими родами и торжественно объявлен самодержавным и независимым ханом; в этом качестве он признан Россиею и должен скоро вступить в Крым, где много преданных ему людей; для утверждения там своей власти и изгнания по возможности прежнего хана Девлет-Гирея, чем вольность и независимость татар сами собою могли бы установиться и утвердиться по силе и словам мирного договора. Другое следствие движения Шагин-Гирея и Бринка состояло в том, что командующий турецкими войсками в Тамани и Темрюке Орду-агаси отозвался к ним письменно, спрашивая о причине приближения их и объявляя прямо, что он в этих крепостях находится с большим числом военных людей по точным и многократным указам Порты. Это письмо, отправленное к Стахиеву в оригинале, должно было служить уликою турецкому министерству, которое утверждало, что на Таманском полуострове находится только от 30 до 40 человек, которым Порта не дает ни жалованья, ни провианта и которые имеют от нее повеление уходить с полуострова, только татары их не отпускают. Стахиев должен был внушать всем, и особенно корпусу улемов, что Россия среди войны оградила иноверный народ от разорения и истребления, а теперь единоверная с татарами Порта из одного упрямства подвергает их гибели при новой войне, в которой она скорее и вернее потеряет татар, чем успеет отменить утвержденную договором их вольность, Панин в своем письме разъяснял Стахиеву, как он должен говорить сановникам Порты по поводу провозглашения Шагин-Гирея ханом: это событие не должно удивлять Порту, ибо есть не иное что, как подражание собственному ее поведению. Когда мир был заключен и русские войска в надежде на добросовестность Порты выведены были из Крыма, то Девлет-Гирей при помощи турок успел низвергнуть Сагиб-Гирея и, не довольствуясь этим, осмелился отправить на Кубань войско для нападения на ногайские орды, находившиеся под управлением ими самими избранного начальника Шагин-Гирея; это принуждает Россию в выборе Шагин-Гирея ограждать свободу ногайских и крымских татар, которые под его правлением желают пользоваться дарованною им в мирном трактате вольностью.
Известие Стахиева, что Порта понизила тон, заставило Россию согласиться на ее желание договариваться о крымских делах в Константинополе посредством Стахиева, которому дана была инструкция провести уничтожение в Крыму избирательного правления и установление наследственного от отца к сыну, но с тем чтоб наследственным ханом был Шагин-Гирей, а не Девлет-Гирей, «которого как виновника всему происшедшему злу никак и никогда не будем мы терпеть в Крыме».
25 марта у Стахиева начались конференции с рейс-эфенди, причем русский министр прежде всего потребовал пропуска в Черное море зимовавших в Константинополе русских судов — пяти торговых в силу трактата, а шестого вооруженного в знак дружбы. Но рейс-эфенди отвечал, что это дело надобно отложить до окончания переговоров или по крайней мере до того времени, как будет видно, какой оборот возьмет главное дело, ибо фрегаты и офицеры на них признаны бывшими в последнюю войну в Архипелаге и, кроме того, их появление на Черном море при настоящих смутных обстоятельствах в Крыму увеличит ужас и тревогу как между турками, так и татарами. Тогда Стахиев сказал, что не смеет вступить в переговоры, но принужден будет сперва списаться со своим двором, чрез что еще три месяца будут потеряны. Этот ответ заставил турок принять дело на дальнейшее размышление.