В ходе этих реформ на Тереке были выявлены значительные злоупотребления. Но если в других местах они были связаны с засильем старшин, то в небольших терских Войсках этого не наблюдалось, тут старшины делили с рядовыми казаками постоянные опасности и лишения. Зато в «глухом углу» вовсю разошлась царская администрация. На казаков возлагали всевозможные работы, не связанные со службой. Вопреки указу Елизаветы от 1759 г., подтверждавшей право казаков свободно ловить рыбу по Тереку и Каспию, местные власти передавали рыбные ловы откупщикам, выставляли кордоны, чтобы казаки не нарушали монополию этих откупщиков. Важной статьей дохода терцев было и виноделие, но администрация ввела правила, запрещавшие свободную продажу чихиря, его требовалось сдавать в Астрахань по принудительным низким ценам. Да и казачьи земли местные власти стали сдавать откупщикам «с платежом в год незначащей суммы». В результате в короткое время земли вокруг станиц оказались в руках кизлярских армян и грузин. Все это привело многих казаков на грань разорения, вызывало волнения. Екатерина и Потемкин принялись наводить порядок. Терским казакам, живущим на переднем крае, были установлены высокие оклады (12 руб. на рядового казака). В 1777 г. императрица издала указ, чтобы казаки и члены их семей «ни в какие работы отнюдь употребляемы не были». Восстанавливались права рыболовства и виноделия, было проведено отмежевание земли (хотя для того, чтобы терцы смогли вернуть свои земли, занятые «гостями из солнечного Закавказья», впоследствии понадобилось еще и вмешательство Павла I) [23].
А международное положение на юге оставалось очень сложным. Крымского хана Сагиб-Гирея, согласившегося на покровительство России, при поддержке турок сверг его брат Девлет-Гирей. В марте 1777 г. русские войска изгнали его и возвели на престол еще одного брата, Шагин-Гирея. Но он, во-первых, проявил крайнюю жестокость, истребляя оппозицию, во-вторых начал «европейские» реформы — в том числе формирование регулярной армии, что в Петербурге вызвало справедливые опасения. Правда, создание армии и европейская роскошь требовала денег, и хан взвинтил налоги. Уже в октябре вспыхнуло восстание во главе с четвертым братом, Селим-Гиреем. Шагин бежал к русским, мятежники разграбили его дворец, перенасиловали гарем, учинили по Крыму резню христиан. И снова пришлось вводить войска, в решающем сражении воинство Селима разгромили.
В 1778 г. командующим Кубанским и Крымским корпусами был назначен А.В. Суворов. Как раз ему была поставлена задача строительства Кубанской укрепленной линии. Работу он провел в кратчайшие сроки и писал в канцелярию Потемкина: «Я рыл Кубань от Черного моря в смежность Каспийского, под небесною кровлею, преуспел в один великий пост утвердить сеть множественных крепостей, подобных моздокским, не с худшим вкусом». А 19 марта докладывал: «Крепости и фельдшанцы на Кубани построились… с неожиданным успехом. Они столько неодолимы черкесским поколениям по их вооружению, что становятся им совершенною уздою». На Кубани Суворов опять близко контактировал с донскими казаками, обобщал и закреплял их опыт в военной науке. В приказе по корпусу писал: «Казаков обучать сильному употреблению дротика, по донскому его размеру, в атаке, сшибке и погоне… Казакам непременно быть всегда дротиком вооруженным, яко наисильнейшим их оружием для поражения всякого противника» [123].
Александр Васильевич вступил в контакты и с некрасовцами. Основная их часть переселилась на Дунай, но «мужеска полу не менее 3 тысяч» оставалось на Кубани, при продвижении русских бросило жилища и скрывалось в горах. Суворов докладывал: «Они между протчим оказали желание к спокойствию и возвращению на нашу сторону». Были проведены переговоры, и часть некрасовцев вернулась в Россию. А летом 1778 г. по приказу Потемкина была проведена операция по переселению крымских греков и армян в Азовскую губернию. Таким образом их ограждали от возможных рецидивов резни, а хан лишался главного источника доходов на формирование своей армии и попадал в еще большую зависимость от России. Переселилась 31 тыс. человек, греков разместили между реками Берда и Миус, где возникли Мариуполь и Мелитополь, армяне осели у крепости Св. Дмитрия Ростовского в Нахичевани.