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

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

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

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

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

19 октября генерал со своим отрядом двинулся навстречу Мансуру. Отправив команду полковника Ребиндера к верховьям Большого Зеленчука, он сам проследовал в ущелье реки Кяфары. Здесь он встретил войска Мансура и вступил с ними в бой. Не выдержав сильного огня русских пушек, горцы вынуждены были отступить к реке Уруп, где засели в ущельях. Преимущество русских в живой силе и особенно в вооружении было очень значительным — против 12 тысяч солдат и офицеров Текелли Мансур мог выставить не более пяти тысяч воинов, вооруженных пиками, кинжалами и устаревшими кремневыми ружьями.

20 октября русские войска подошли к реке Аксеки. Узнав, что отряды имама Мансура продолжают оставаться в верховьях Урупа, в ущельях Снеговых гор, Текелли послал отряд под командованием генерал-майора Ратиева в ущелья, а сам приблизился к верховьям рек Урупа и Тачена. Отряд генерал-майора Елагина подошел туда же с правой стороны. Оказавшись запертым в ущельях, войско Мансура понесло большие потери. Казалось, судьба мятежного имама наконец-то решилась и он непременно будет пленен или убит.

Однако Мансур был иного мнения. Со своими приближенными и командирами воинских отрядов он предпринял нечто такое, чего никто из русских генералов не мог ожидать. Он совершил, казалось бы, совершенно невозможный переход через вершины Снежных гор. Имам со своими людьми прошел никем не хоженым путем через вечные снега и ледники. Даже местные жители не могли быть для него надежными проводниками, так как никогда через хребты не ходили.

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

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

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

Бригадиру Горичу Большому было дано указание совместно с экспедицией Текелли и кабардинскими владетелями совершить нападение на восставших закубанцев. Собрав отряд в пять тысяч человек, во главе которых были 36 князей, кабардинские владетели напали на абазинов, башильбаев и темиргойцев, взяли у них аманатов и обязали быть верными России. Однако горские народы не устрашились, а, наоборот, раздраженные жестокостью карательных акций, продолжали совершать нападения на русские укрепления. Нередко и сами кабардинцы присоединялись к отрядам Мансура и были их лучшими проводниками.

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