На полуостров прибыли политические агенты, готовые соблазнять мурз подкупом, лестью и обещаниями и сеять среди них раскол и междоусобную вражду для того, чтобы ослабить сопротивление и позволить России завладеть Крымом в результате добровольной уступки или под видом защиты его интересов. Россия была готова скорее рискнуть вступить в новую войну с Турцией, чем отказаться от этой цели. Однако, чтобы свести риск к минимуму, было решено посадить на крымский трон такого хана, которого можно было бы убедить, чтобы он отдался под защиту императрицы, или принудить его к этому, провоцируя его подданных на восстания. Этот замысел осуществлялся упорно и последовательно. В это же время русские, опережая события, собрали большое количество войск на границе с Крымом — около Таганрога, в Тамани и возле Перекопа. Эти армии были готовы при необходимости мгновенно вступить в действие. Отряд русских войск, по сути дела, оставался хозяином фортов Керчи и Еникале. Правивший тогда хан Сахиб-Гирей, сторонник русских, согласился на это открытое нарушение договора о независимости Крыма, за что возмущенные татары в 1776 году свергли его с престола, а ханом провозгласили его брата Девлета, противника русских. Но в начале следующего года знаменитый Суворов, в то время приобретавший известность офицер, находившийся на зимних квартирах возле Перекопа, вошел на полуостров, сверг нового хана и возвел на престол Шахин-Гирея. У этого принца были добрые намерения, но он имел склонность к роскошной жизни, был слабовольным и доверчивым, им легко было управлять. Поэтому его и выбрали как удобное орудие: он мог отдать свою страну под власть чужого государства. Василицкий, беспринципный агент Потемкина, появился при дворе хана в качестве эльчи-бея, то есть посла, и по его совету шесть мурз были посланы в Санкт-Петербург умолять Екатерину, чтобы она была другом их стране. Они были приняты с почетом, им показали все, что, по расчетам русских, могло создать у посланцев хана высокое мнение о богатстве, могуществе и величии Российской империи. Перед приемом у императрицы их одели в великолепные кафтаны, каждый из которых стоил 4000 рублей. Татары, раздраженные тем, что события принимают такое направление, снова восстали и провозгласили своим правителем Селим-Гирея — молодого, дерзкого и смелого принца. Русские войска снова вошли в Крым, теперь под командованием князя Прозоровского, и вынудили Селима укрыться в горах южного хребта, где он стал вести кровопролитную партизанскую войну.
Разумеется, турки имели достаточно оснований, чтобы вмешаться в события на стороне татарских патриотов, но их удержало от вмешательства иностранное влияние. Прежний посол Франции, господин де Вержен, спровоцировал предыдущую войну. Теперь его преемник, господин де Сен-При, помешал начаться новой войне, а 1779 году даже добился заключения договора, по которому султан соглашался признать власть Шахин-Гирея, если русские выведут свои войска из Крыма. Известно, что императрица тайно платила послу за его помощь. Кроме того, в награду за свои важные услуги он получил от Екатерины в подарок ее портрет, украшенный бриллиантами, орден Святого Андрея, векселя на общую сумму 50 000 рублей и ежегодную пенсию. Потемкин тоже прислал ему подарки, в том числе украшенные бриллиантами часы. Но даже в этом случае не были соблюдены условия, на которых был заключен договор: вместо того чтобы вывести войска из крепостей Керчи и Еникале, эти крепости сделали центрами оккупационных армий, очень вежливо объяснив, что это якобы необходимо из-за беспорядков на границе.