Дозорные, высылаемые из крепости, дважды перехватывали караваны турецких купцов на горной тропе— во вьюках оказалось оружие. Лазутчики доносили, что турки используют еще одну тропу, которая проходит под самым Эльбрусом: по ней они вывозят из Ка-барды, Чечни и Дагестана рабов, купленных на «ясак-базарах».
Линейное начальство начало поговаривать о том, что в верховьях Подкумка, на месте Кисловодском редута, надо построить каменную крепость с большим гарнизоном. Генерал Лихачев распорядился о строительстве грунтовой дороги от Константиногорки до Кислых Вод. Чайковский развернул дорожные работы. Однако штаб Линии неожиданно прекратил финансировать строительство. Вскоре выяснилось, что заболел лихорадкой и умер генерал Фабрициан. На его место князь Потемкин назначил своего троюродного брата генерал-поручика Павла Сергеевича Потемкина, того самого, который, по слухам, в крестьянскую войну возглавлял Следственную комиссию, пытал, вешал бунтарей-пуга-чевцев, чем снискал особое уважение императрицы. Но теперь, как поговаривали в штабе, генерал-поручик прибыл на Кавказ с новой инструкцией: проявлять к
горцам благоразумие, человеколюбие, дабы побеждать суровость их нравов.
Новый командующий с первых же дней завел дружбу с кабардинскими князьями, не скупясь на подарки.
6 мая 1783 года в Петербурге был издан манифест о присоединении к России Крыма. Надежда заключить с сильной северной державой выгодный союз взбодрила и властителей Кавказа. Первым пожелал вступить в подданство России и грузинский царь Ираклий, спасая свой народ от опустошительных походов турецких н персидских завоевателей. 18 июля 1783 года послы Ираклия князья Багратион-Мухтанский и Чавча-вадзе прибыли в Георгиевск, где были приняты генерал-поручиком Потемкиным, а 24 июля стороны подписали трактат, по которому владения грузинского царя будут обеспечены такой же защитой, как владения самой России. Ираклию было назначено пособие в 60 тысяч рублей на содержание войска. Для связи с Грузией началась прокладка дороги от Терека до Тифлиса, названной потом Военно-Грузинской.
Вслед за грузинами с просьбой о принятии в русское подданство обратились хан Карабаха Ибрагим и кубинский хан Фет-Али.
Щедрая денежная помощь, оказанная Грузии, развила аппетиты и у кабардинских князей, они также пожелали иметь свои войска на содержании сильной и богатой северной державы, охотно согласились выделить девять сотен всадников для охраны отведенных им участков. За службу русское командование выплачивало жалованье: князьям 120 рублей, узденям — по 50, рядовым —по 12 рублей в год и в дополнение холст на обмундирование.