После подписания договора при Кючук-Кайнарджи и заключения мира между Россией и Турцией последняя больше не могла открыто поддерживать племена, хотя тайная помощь по-прежнему осуществлялась в том же объеме, что и раньше. Русские снова смогли сосредоточить свои усилия на укреплении казачьей линии и концентрации сил на востоке и западе; местные жители вернулись к разобщенным, необъявленным военным действиям, которые, несмотря на отдельные успехи, не могли остановить наступления русских. На Каспии вождь каракайтагов, ободренный длительным отсутствием решительных действий со стороны России, сделал несколько дерзких вылазок, кульминацией которых стало пленение академика Гмелина, который, полагаясь на личное знакомство с этим правителем, решил возвращаться из научной экспедиции в Персии по суше. Гмелин скоро скончался, находясь в плену в Каякенте; и императрица, которая высоко ценила талант ученого и, помимо этого, чувствовала себя униженной, приказала генералу Медему, который командовал всей линией, пойти в атаку на каракайтагов. В марте 1775 года Медем прибыл на Кавказ и увидел, что Дербент готов сдаться объединенным силам врага после четырехмесячной осады. Каракайтаги при приближении русских отошли, однако сражение все же произошло, и они были разбиты, после чего Медем, следуя наказам Екатерины, подверг их земли безжалостному разорению. Не удовлетворившись этим, Медем занял Дербент, правитель которого – Фетх-Али-хан был вассалом Персии. Надо сказать, Россия время от времени совершала неоправданные действия против этой страны, но они «хранились про запас» на случай, если обстоятельства будут складываться для персов не лучшим образом, как это было в данном случае. Медем вернулся на линию, оставив в Дербенте небольшой отряд. Вскоре после этого русский торговый корабль был выброшен на берег недалеко от Дербента и разграблен людьми Фетх-Али-хана, которые, чтобы замести следы, убили всех членов команды. Известие о произошедшем все-таки просочилось, однако, вероятно из нежелания спровоцировать войну с Персией, к которой Екатерина не была готова, никаких ответных мер не последовало. Русский отряд был отозван из Дербента; его командир, майор Крюденер – который незадолго до этого потерпел поражение в ближних горах, – был разжалован в рядовые. Итак, Дербент был во второй раз оставлен русскими.

Осенью 1777 года Медема на его посту сменил генерал Якоби, однако, поскольку военные соединения на Кавказе были разделены на две армии – Кавказскую и Кубанскую, – он был назначен командующим Кавказской армией, а последняя была поручена прославленному Суворову. Совместными усилиями этих двух полководцев в последующие пять лет Россия значительно укрепила свои позиции на западном участке границы, и была заложена основа для будущих успехов в борьбе против племен, населявших территорию между Тереком и черноморским побережьем. Можно считать очевидным, если бы им на смену пришли равные им по способностям и энергии полководцы, за которыми стояло бы такое же сильное правительство, какое было при Екатерине, то война в этой части Кавказа не продлилась бы так долго, как это случилось в реальности. Именно князь Потемкин выбрал их в качестве командующих, и вполне возможно, что во многом заслуга их побед принадлежит этому гению, который в то время был занят отстаиванием независимости Крыма, брошенного Турцией на произвол судьбы в 1778 году.

Якоби основал крепости Екатеринослав, Георгиевск и Ставрополь, начал заселение государственными крестьянами Ставрополья и протянул линию от Моздока до Ростова (тогда – крепость Димитрий), построив еще шесть небольших крепостей. Новыми поселенцами стали казаки с Волги и из других мест (как всегда, с женами и детьми, домашними животными и скарбом). Как и все казаки, они были прирожденными воинами и всадниками и отличались суровым, независимым нравом. Более того, к этому времени они стали еще и убежденными землепашцами, хотя ранее сельское хозяйство считалось запрещенным занятием, особенно в самых влиятельных казачьих общинах Дона.