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