По возвращении из Петербурга в Георгиевск, Потемкин решил стянуть войска к главнейшим пунктам. Но вместо того чтобы действовать решительно, делал попытки склонить горцев увещаниями и потерял время. Пошатнувшиеся дела Мансура вновь стали поправляться. Собрав с разных мест до 6 тысяч человек, Мансур 22 октября переправился через Сунжу и потянулся вверх по Тереку, стремясь соединиться с кабардинцами.
Считая такое движение Мансура весьма удобным для нанесения ему окончательного поражения, Потемкин приказал полковнику Нагелю отправиться в Моздок, принять там командование над войсками и действовать наступательно.
Между тем Мансур, простояв несколько дней у станицы Червленой, двинулись далее, но на пути совершенно неожиданно встретился с отрядом Нагеля, направлявшимся из Моздока в Малую Кабарду. С рассветом 30 октября горцы атаковали с разных сторон отряд Нагеля, но были им дважды разбиты наголову.
Полагая, что поражение, нанесенное Мансуру, образумит чеченцев, кумыков и других горцев, Потемкин обратился к ним с воззванием о покорности и требуя выдачи Мансура.
Число приверженцев Мансура быстро стало уменьшаться. Переправа отряда Потемкина через реку Малку и его продвижение в Кабарду окончательно сломило дальнейшее сопротивление горцев и, когда наши войска 13 ноября появились на реке Баксане, кабардинцы отправили в лагерь своих депутатов, прося прощения и помилования.
С подчинением Кабарды, однако, еще не было достигнуто полного спокойствия. Жители левого фланга хотя и отказались от пророка, но подчинения русскому правительству не признали. Мансур остался жив и, убедившись в охлаждении к нему чеченцев, оставил родной аул Алды и переселился в аул Шалинский к брату своей жены, где, окруженный небольшим числом своих приверженцев, подготавливал новое восстание.
Волнение, поднятое Мансуром, замедлило осуществление одного весьма важного, в деле утверждения русской власти на Кавказе, мероприятия, а именно учреждения Кавказского наместничества. Признавая полезным и единственным средством к обузданию горцев введение среди них понятия о гражданской жизни, Екатерина II поручила Потемкину строить города поблизости подгорных народов, принявших подданство России. С целью колонизации новых городов и поселений императрица приказала селить там отставных солдат. Таким образом были построены и заселены с 1784 г. крепость Владикавказ и от нее по пути к Моздоку редуты: Потемкинский — на реке Тереке, близ бывшего аула Татартуба; Комбелийский — на реке Кабарде и Григориопольский — у Малой Кабарды. Далее на правом берегу Кубани были построены укрепления: Преградный Стан и при устье реки Урупа — Прочный Окоп.
18 января 1786 г. было открыто Кавказское наместничество.
Между тем в конце 1785 г. в Дагестанской Чечне и среди кумыков появились посланцы с письмами от находившегося в то время в Константинополе дженгутайского владельца Ахмет-хана, уверявшего горцев, что Турция даст им денег, если они последуют советам пророка и восстанут против России. Оставленный было всеми Мансур вновь собрал вокруг себя значительное число приверженцев. Повсеместное брожение было настолько сильно, что снова начались нападения на нашу линию.
Присланный от суджукского паши эфендий снабдил Мансура деньгами и подарками и взял с него присягу, что он ничего не предпримет иначе как с повеления Порты. Вслед за тем явился посланник от Анапского паши и пригласил Мансура в Анапу, где было собрано до 10 тысяч турецких войск.
Князь Потемкин предписал наместнику Кавказской области принять решительные меры и обратить особое внимание на правый фланг. П.С. Потемкин, осмотрев берега реки Кубани, приказал немедленно приступить к устройству ряда укреплений, которые могли хотя бы отчасти обеспечить жителей от вторжения хищников. Результатом этого явился ряд редутов и укреплений. Войска же были разделены на два корпуса: Кубанский егерский, командиром которого был назначен генерал-аншеф Текелли, и Кавказский, который оставался под начальством самого Потемкина. Для обеспечения линии, кроме того, было образовано 5 особых отрядов. Но всех этих войск было недостаточно для охраны такой большой линии. Поэтому в дополнение к регулярным войскам было решено образовать девять сотен земского войска из осетин, ингушей и кабардинцев.
К этому времени казикумыкский, аварский и дербентский ханы приняли подданство России.