Признаки непокорности и своеволия Ногайцев обнаружились скоро, даже скорее, чем можно было ожидать. Турки, избегая явно-враждебных действий, сеяли смуту исподтишка, и Шагин-гирей, каявшийся в своем отречении, подстрекал народ к восстанию. Видя это, Суворов, для сохранения в крае спокойствия, приступил к переселению покорившихся Ногайцев в уральскую степь. Случилось так, что в это самое время Потемкин прислал предписание — повременить переселением, но операция уже началась. Переселение совершалось под присмотром войск, малыми частями; сам Суворов наблюдал за ним и ехал позади всех орд. Дабы пресечь возможность покушения переселяемых на донские земли, протянута была цепь казачьих постов от Ейска до половины Дона.
Как и следовало ожидать. большинство Ногайцев было переселением недовольно; уральская незнакомая степь их страшила, а ближнюю, лакомую манычскую степь им не давали. Июля 31, отойдя от Ейска всего с сотню верст, Ногайцы внезапно напали на русскую команду и на верных России своих соплеменников. Произошел бой с большим числом убитых и раненых; ранен был и Муса-бей, стоявший за переселение. Суворов обратился с увещанием, но оно не подействовало; тогда, следуя инструкциям Потемкина, он дал им волю идти куда хотят. Десять тысяч джамбулуков повернули назад и бросились на встречный пост; пост подкрепили; произошло жестокое сражение, одолели Русские. Ногайцы пришли от неудачи в исступление, не знавшее пределов; не в состоянии будучи спасти свое имущество, они его истребляли, резали жен, бросали в р. Малую Ею младенцев. Погибло до 3000; в плен попало всего 60 стариков, женщин и детей; Русских убито и ранено до 100. Добыча победителей простиралась до 20000 голов лошадей и рогатого скота. Разбитые бежали без оглядки, и многие из них умерли потом в степи от голода, как доносил Суворов Потемкину 7.
Спустя несколько дней, Варвара Ивановна Суворова, проживавшая в Ейском укреплении, обратилась к атаману Донского войска Иловайскому с просьбою — выбрать для нее из пленных детей мальчика и девочку побольше. Нашлись и другие охотницы в такого рода добычу; одна из них поставила условием, чтобы «не так противны рожей были». Иловайский отвечал отказом, потому что дети не старше трех лет и, по приказанию Суворова, отданы на воспитание в татарскую станицу; к тому же некоторые из них умерли, другие больны, сильно претерпев в степи от жара и голода 8.
Операция переселения не удалась. Тотчас после дела на р. Малой Ее, Суворов сообщил Иловайскому, что ногайские Татары, принявшие русское подданство, не могут в том году перекочевать в уральскую степь. Но неудача принесла не одни отрицательные результаты: поражение джамбулуков распалило злобу кочевников, и между мурзами составился заговор, душою которого был Тав-султан. Мятеж запылал почти общий; несколько русских мелких отрядов были или изрублены, или принуждены ретироваться; Тав-султан сделал отчаянное нападение на Ейскую крепость, в течение трех дней пытался овладеть ею, но не имея ни пушек, ни ружей и действуя одними стрелами, потерпел неудачу. Только из опасения ежеминутного прибытия Суворова, Ногайцы бросили Ейск и удалились за Кубань, причем лишь трое старых мурз остались верными России. в числе их Муса-бей.
Потемкин был недоволен Суворовым за начатое им переселение Ногайцев в уральскую степь, тем пуще, что на это не последовало еще высочайшего повеления. Он не преминул высказать Суворову свое неудовольствие и велел тщательно наблюдать за Шагин-гиреем, который находился в это время в Тамани, куда бежал из Крыма, Затем Потемкин приказывает Суворову отправиться в Тамань и велеть Шагин-гирею немедленно продолжать путь в русские пределы, а если не послушается, то употребить силу. Суворов должен был вручить Шагину письмо Потемкина; в письме этом, сухом и довольно грозном, Потемкин говорит, что до тех пор не даст просимого Шагином дозволения послать курьера к Императрице, пока он, Шагин, не переселится внутрь России; что сношения его с возмутителями известны; что он ничего хорошего этим не добьется и т. под. В бумаге к Суворову, упоминая с сильным неудовольствием про набеги мятежных Ногайцев, Потемкин предписывает ему раз на всегда пресечь такую дерзость сильным поражением — и истреблением мятежников; желающих же переселяться за Кубань не насиловать ни коим образом. Он говорит резко, что его предписания не соблюдены с должною точностью, и что «тамошние народы, видя поступки с ними, не соответствующие торжественным обнадеживаниям, потеряли всю к нашей стороне доверенность».