К обычным неурядицам и столкновениям народностей на Северном Кавказе присоединились новые обстоятельства, могшие осложнить ход дел. Как видно из реляции генерал-майора де Медема, Екатерина II разрешила четырем татарским ордам – Едисанской, Буджацкой, Джембулуцкой и Едичкульской – перекочевать из крымских владений на Северный Кавказ. Для татарских кочевок были назначены места от р. Чубура по р. Ее к ее верховьям и отсюда по трем Егорлыкам и Калаусу и «далее, если нужда настоять будет, по степям к Астрахани». Орды, как сказано в реляции, должны были находиться под протекцией России. В действительности же отдельные партии татар соединялись с горцами и делали набеги на Дон и русские владения, и в важных случаях, когда волнения охватывали под влиянием турецкой агитации горские племена Северного Кавказа, в общем движении принимали прямое или косвенное участие и татары. Кочевники эти, с которыми южнорусское казачество вело столь долгую и упорную борьбу, во всяком случае, вредили спокойствию русских границ и пограничного населения.
Волнения в среде кабардинцев и закубанских черкесов побудили осенью 1771 года генерал-майора Медема направить русские войска за Кубань с карательными и преду-предительными целями, и майор Криднер проник с небольшим отрядом за Кубань далеко в горы, преследуя одного из наиболее враждебных русским владельцев черкесов Келемета. Келемет с своим аулом убрался на время в недоступные части гор. На месте стоянки русские захватили только 450 штук скота. Но когда Криднер двинулся обратно к Кубани, черкесы начали преследовать и тревожить его отряд. Ночью черкесы пытались угнать лошадей, принадлежащих отряду, и захватить пикет, но неудачно. Стычки окончились поражением одного казака в отряде и 5 убитыми черкесами.
Движения русских войск за Кубанью, в пределах черкесского местожительства, заставило их подумать о своем положении. Некоторые из владельцев сами предложили принять русское подданство, чтобы избавиться от нашествия русских войск и соединенных с таким нашествием реквизиций и разорения. 15 октября к премьер-майору Фромгольту, действовавшему по поручению Медема с особым отрядом по р. Лабе, явились представители некоторых горских племен, приняли присягу на русское подданство и от четырех фамилий – Кипчаковой, Манготовой, Наврузовой и Казбулатовой – дали четырех аманатов.
В 1771 году, по мысли графа Румянцева, проектировалась еще одна мера, долженствовавшая способствовать более спокойному состоянию племен, населявших Северный Кавказ. Как видно из ордера графа Румянцева генерал-майору Бринку от 27 ноября 1771 года, на Кавказе предполагалось образовать удельное ханство для Шагин-Гирея в случае, если бы этот последний не был утвержден крымским ханом.
Проектированная Румянцевым мера находилась в связи с тем обстоятельством, что в это время в нынешнюю Кубанскую область передвинуты были ногайские татары, кочевавшие в Бессарабии, под общим именем Буджацких татар. Попавши под покровительство России, татары сами просили русское правительство переселить их на Кубань. Поэтому четыре орды: Едисанская, Едишкульская, Джамбулукская и Буджацкая в мае 1771 года перешли р. Дон и заняли степные части нынешней Кубанской области. Применительно к требованиям своего кочевого быта, татары расположились отдельными ордами вдоль степных речек Еи, Ясеней, Албашей, Челбас, Бейсугов, Керпилей, азовских рукавов Кубани и проч. Часть их осела в пределах нынешней Донской области по левому берегу р. Кагальника, или старинного Каяла.