В тот же день генерал Ратиев с его войсками получил приказ отойти за Кубань. Главное дело, ради которого был затеян этот большой поход, не завершилось успехом. Российским войскам не удалось пленить мятежного имама и разбить его отряды. В боях с горцами русские понесли значительные потери. Было убито до 200 человек, имелось также большое количество раненых. В связи с этим 25 сентября 1787 года генерал Потемкин приказал войскам возвращаться к берегам Кубани.

Открытого сопротивления российским войскам горцы оказать уже не могли, так как тоже понесли большие потери в прошедших боях. И все же для безопасности продвижения через ущелье, где могли оказаться засады, вперед был отправлен батальон 4-го егерского Кавказского корпуса. Предосторожность эта оказалась не напрасной. Под покровом ночи Мансур совершил неожиданное нападение на Казанский пехотный полк, который составлял арьергард отряда. Потери полка могли быть очень значительны, если бы закубанцы, участвовавшие в этом нападении, были вооружены ружьями, но у большинства из них имелись только луки со стрелами.

В итоге прошедшую кампанию имам Мансур справедливо посчитал победой горцев. Основательно потрепанные русские войска вынуждены были отступить в свои пределы, не решив ни одной из стоявших перед ними задач. Так обстояли дела на Северном Кавказе, когда оттуда в конце сентября 1787 года был отозван генерал-поручик Павел Сергеевич Потемкин. Он отправился в армию фельдмаршала Суворова, где отличился во многих сражениях, в том числе при взятии в декабре 1790 года сильной турецкой крепости Измаил. На Кавказ Потемкин вернулся только после завершения войны, в конце 1791 года. 4 октября 1787 года его сменил в должности командующего войсками генерал-аншеф Петр Абрамович Текелли.

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

В ходе войны с Турцией некоторые из живших по соседству с границами Российской империи ханов и владетелей искали помощи и покровительства у царских властей. Россия их к этому всячески поощряла. Шамхалу Тарковскому, перешедшему в русское подданство, был пожалован чин тайного советника. Фатали-хан Дербентский также просил помощи России. Несмотря на то, что этот правитель не был вполне предан русскому правительству, он стал одним из первых, кто отказался от подарков из Порты, а письмо, направленное ему турецким визирем, переслал князю Потемкину. Давний и непримиримый враг Фатали-хана Умма-хан Аварский по своему обычаю вел двойную игру — уверяя, что предан России, он продолжал совершать нападения на союзную ей Грузию.

Для защиты грузин и упрочения стабильности в Закавказье князь Потемкин поручил генералу Текелли принять меры к примирению враждующих правителей Грузинского (Картло-Кахетинского) царства и Имеретии (Западной Грузии). С этой целью на Кавказ были посланы братья Горичи, которым было поручено в устных беседах и переговорах с представителями горских народов «показать им выгоду от привязанности к России и для сохранения в этом крае тишины и спокойствия». Русские дворяне Горичи происходили из старинного кабардинского рода Басиатовых, и влияние их на своих соплеменников было достаточно велико. Именно они убедили кабардинцев прекратить войну с несравнимо более сильной Россией и выдать аманатов из знатных лиц. Эти люди в количестве 31 человека были отправлены к князю Потемкину, который с почетом принял их в свою свиту.

Генерал-майору Ивану Горичу Меньшому предписано было отправиться к народам, живущим между Моздоком и Каспийским морем. Население этих территорий в основном составляли «аульские татары» (кумыки) и окочены, как называли местных чеченцев. Бригадиру Ивану Горичу, которого в отличие от брата звали Большим, предписано было следовать к кабардинцам, осетинам, бесленеевцам, абазинам и другим закубанцам. Он же должен был посетить аварского и дербентского ханов и убедить их в том, что, вступив в подданство России, они будут иметь большую пользу. «Два брата Горичи, — писал светлейший князь Потемкин, — отправлены от меня в край Кавказский, чтобы по единоземству и уважению, которое там к ним имеют, способствовать к приведению народов в полезное для нас расположение».

Потемкин неуклонно следовал своей линии, напоминая подчиненным, что с горцами следует разговаривать уважительно, что нужно чтить их обычаи и веру, что их нельзя запугать, купить, вынудить отказаться от свободы и старинных прав. К сожалению, большинство русских командиров следовали типично колониальной психологии, считая горцев дикарями, не заслуживающими человеческого обращения. Эти ретивые служаки, подобные злополучному полковнику Пиери, завели ситуацию в тупик, из которого даже хитроумный Потемкин не смог найти выхода. С наступлением осени он отправил генерал-аншефа Текелли в новую военную экспедицию за Кубань. Это направление было признано самым опасным прежде всего потому, что тут действовал сам имам Мансур. Теперь его опасность для царской власти была признана на самом высоком уровне. По мысли Потемкина, теперь на Кубани уже не было места для дипломатии: тут должны были говорить пушки.

Генерал Текелли сформировал для похода два больших соединения, названных, как это было принято, отрядами. Один должен был следовать под его непосредственным командованием, второй возглавил войсковой атаман Иловайский. Отряд генерал-поручика Иловайского вышел первым и 13 октября 1787 года переправился через Кубань у Темишберга. Сам Текелли с отрядом в 12 тысяч 750 человек, разделенным на три колонны, 14 октября перешел Кубань у развалин бывшей турецкой крепости Аджи-Кале. Основная цель экспедиции заключалась в том, чтобы разбить «смежные народы, где и мятежный ших Мансур имел свое пребывание», на всей территории от владений на реке Кубань, по реке Лабе и «до самых вершин снежных гор».

Согласно распоряжению князя Потемкина российские войска должны были оставаться за Кубанью до тех пор, пока «надобность будет требовать, истребляя огнем и мечом неприятеля и его селения и приводя в несостояние покуситься когда-либо на границы российские». Взяв с собой месячный запас продовольствия, отряд генерала Текелли двинулся вверх по рекам Большой и Малый Зеленчук, но в течение трех дней нигде не встретил Мансура.

Закубанцы, не имея возможности сопротивляться регулярным войскам, оставляли свои села и уходили в сторону Черных гор. Абазины заняли труднодоступные ущелья между Кубанью и Большим Зеленчуком, считая себя там в полной безопасности. Внезапно подошедшие отряды генерал-майора князя Ратиева и полковника Ребиндера застали абазинов врасплох. В происшедшем 18 октября 1787 года сражении абазины понесли большие потери и отошли в горы. В это же время генерал Текелли получил известие, что Мансур собрал значительное число приверженцев из числа закубанцев, живущих недалеко от верховьев Большого Зеленчука и Кяфары.