Чтобы спасти положение, российское правительство было вынуждено отозвать войска Тотлебена из Грузии и Имеретии, усилив ими гарнизоны пограничных линий.

Однако удача в русско-турецкой войне 1768–1774 годов все чаще склонялась в пользу русского оружия. Победы, одержанные Румянцевым и Суворовым, заставили султана искать мира. По Кючук-Кайнарджийскому договору, подписанному 10 июля 1774 года, Турция признала независимость Крымского ханства, что делало его фактическим вассалом России. Петербург получил возможность через Крым влиять на дела прикубанских народов – черкесов и карачаевцев, которые, согласно этому договору, причислялись к владениям крымского хана. Россия добилась от Турции окончательного отказа от притязаний на всех кабардинцев (подразумевались также осетины, ингуши и чеченцы), которые по особому соглашению, заключенному с султаном, были признаны русскими подданными. Порта приняла на себя обязательство впредь не вмешиваться во внутренние дела Грузии и Имеретии, но и Россия не должна была считать эти земли своими и содержать там войска и администрацию. Новая русско-турецкая граница была начертана от Азова до крепости Моздок, и далее на восток – по реке Терек.

Завершив «дела» на Западном Кавказе, генерал Медем обратил свое внимание на его восточную часть. В 1774 году он совершил поход в Дагестан и занял Дербент, который официально принадлежал персидскому шаху. Но попытки русских расширить зону контроля в том районе не увенчались успехом. Их отряды постоянно подвергались нападениям горцев. Один из них был полностью разгромлен и потерял два знамени. Медем легко «списал» людей, но знамена был вынужден выкупить за 70 рублей серебром.

Угон горцами стада

В 1776 году по приказу из Петербурга Дербент был оставлен русскими войсками, а в следующем году генерал Медем, сдав командование генералу Якоби, навсегда покинул Кавказскую линию.

В 1785 году указом императрицы было учреждено Кавказское наместничество. Правителем наместничества был назначен кавказский губернатор статский советник Алексеев. На него были возложены задачи гражданского управления пограничными районами России, а также охрана кавказской границы империи. Но авторитет гражданского чиновника среди кавказских правителей, казачества и войск был невысокий. Поэтому было решено обязанности наместника возложить на войскового командующего.

В начале сентября 1787 года в командование войсками Кавказского корпуса и Кубанской части войск вступил Петр Авраамович Текелли, в связи с этим произведенный в генерал-аншефы. Но П.А. Текелли совершенно не знал обстановки на Кавказе. В своем письме к Потемкину от 27 сентября 1787 года он, в частности, писал: «…Прошу покорнейше уведомить меня, какими к Каспийскому морю край населен нациями, частью подданными России, частью ни от кого не зависимыми, а также и о другом, о кабардинском войске, собравшемся в шести сотнях – где оно ныне стоит и для чего собрано». (Кавказский сборник. XIV. – Тифлис, 1890. С. 5.)

Состояние войск Кавказского корпуса в то время было весьма трудным. От Азовского до Каспийского моря располагались войска, входившие в состав Екатеринославской армии, подчиненной генерал-фельдмаршалу Г.А. Потемкину.

Непосредственно в составе Кавказского корпуса было 9 пехотных полков, 4 отдельных егерских батальона, 3 карабинерных кавалерийских, 2 драгунских, 6 линейных и 5 «семейных» казачьих полков. В составе этих частей насчитывалось 41 800 нижних чинов и 120 артиллерийских орудий. Войска корпуса были расположены в Григориополисе, Прочном Окопе, Ставрополе и его окрестностях, Георгиевске и в слободах Терского и Гребенского казачьих войск. От Прочного Окопа вверх по Кубани никаких поселений не было, а существовала лишь жидкая цепь редутов, которые на зиму войсками оставлялись. Войска Кубанской части располагались на зимних квартирах в Ейском укреплении, Азове, в Таганрогском, Бахмутском и Черкасском округах в готовности к выступлению в случае необходимости. В Каспийском море находилась русская эскадра, состоявшая из 9 судов, три из которых были в ремонте. Материальное положение частей корпуса было крайне тяжелым. Солдаты были изнурены службой, истощены голодом, оборваны. Ружей недоставало, орудийные лафеты частично были поломаны, «положенного при войсках обоза не было.