Завершив «дела» на Западном Кавказе, генерал Медем обратил свое внимание на его восточную часть. В 1774 году он совершил поход в Дагестан и занял Дербент, который официально принадлежал персидскому шаху. Но попытки русских расширить зону контроля в том районе не увенчались успехом. Их отряды постоянно подвергались нападениям горцев. Один из них был полностью разгромлен и потерял два знамени. Медем легко «списал» людей, но знамена был вынужден выкупить за 70 рублей серебром.
Угон горцами стада
В 1776 году по приказу из Петербурга Дербент был оставлен русскими войсками, а в следующем году генерал Медем, сдав командование генералу Якоби, навсегда покинул Кавказскую линию.
В 1785 году указом императрицы было учреждено Кавказское наместничество. Правителем наместничества был назначен кавказский губернатор статский советник Алексеев. На него были возложены задачи гражданского управления пограничными районами России, а также охрана кавказской границы империи. Но авторитет гражданского чиновника среди кавказских правителей, казачества и войск был невысокий. Поэтому было решено обязанности наместника возложить на войскового командующего.
В начале сентября 1787 года в командование войсками Кавказского корпуса и Кубанской части войск вступил Петр Авраамович Текелли, в связи с этим произведенный в генерал-аншефы. Но П.А. Текелли совершенно не знал обстановки на Кавказе. В своем письме к Потемкину от 27 сентября 1787 года он, в частности, писал: «…Прошу покорнейше уведомить меня, какими к Каспийскому морю край населен нациями, частью подданными России, частью ни от кого не зависимыми, а также и о другом, о кабардинском войске, собравшемся в шести сотнях – где оно ныне стоит и для чего собрано». (Кавказский сборник. XIV. – Тифлис, 1890. С. 5.)
Состояние войск Кавказского корпуса в то время было весьма трудным. От Азовского до Каспийского моря располагались войска, входившие в состав Екатеринославской армии, подчиненной генерал-фельдмаршалу Г.А. Потемкину.
Непосредственно в составе Кавказского корпуса было 9 пехотных полков, 4 отдельных егерских батальона, 3 карабинерных кавалерийских, 2 драгунских, 6 линейных и 5 «семейных» казачьих полков. В составе этих частей насчитывалось 41 800 нижних чинов и 120 артиллерийских орудий. Войска корпуса были расположены в Григориополисе, Прочном Окопе, Ставрополе и его окрестностях, Георгиевске и в слободах Терского и Гребенского казачьих войск. От Прочного Окопа вверх по Кубани никаких поселений не было, а существовала