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