Генерал Текелли сформировал для похода два больших соединения, названных, как это было принято, отрядами. Один должен был следовать под его непосредственным командованием, второй возглавил войсковой атаман Иловайский. Отряд генерал-поручика Иловайского вышел первым и 13 октября 1787 года переправился через Кубань у Темишберга. Сам Текелли с отрядом в 12 тысяч 750 человек, разделенным на три колонны, 14 октября перешел Кубань у развалин бывшей турецкой крепости Аджи-Кале. Основная цель экспедиции заключалась в том, чтобы разбить «смежные народы, где и мятежный ших Мансур имел свое пребывание», на всей территории от владений на реке Кубань, по реке Лабе и «до самых вершин снежных гор».
Согласно распоряжению князя Потемкина российские войска должны были оставаться за Кубанью до тех пор, пока «надобность будет требовать, истребляя огнем и мечом неприятеля и его селения и приводя в несостояние покуситься когда-либо на границы российские». Взяв с собой месячный запас продовольствия, отряд генерала Текелли двинулся вверх по рекам Большой и Малый Зеленчук, но в течение трех дней нигде не встретил Мансура.
Закубанцы, не имея возможности сопротивляться регулярным войскам, оставляли свои села и уходили в сторону Черных гор. Абазины заняли труднодоступные ущелья между Кубанью и Большим Зеленчуком, считая себя там в полной безопасности. Внезапно подошедшие отряды генерал-майора князя Ратиева и полковника Ребиндера застали абазинов врасплох. В происшедшем 18 октября 1787 года сражении абазины понесли большие потери и отошли в горы. В это же время генерал Текелли получил известие, что Мансур собрал значительное число приверженцев из числа закубанцев, живущих недалеко от верховьев Большого Зеленчука и Кяфары.
19 октября генерал со своим отрядом двинулся навстречу Мансуру. Отправив команду полковника Ребиндера к верховьям Большого Зеленчука, он сам проследовал в ущелье реки Кяфары. Здесь он встретил войска Мансура и вступил с ними в бой. Не выдержав сильного огня русских пушек, горцы вынуждены были отступить к реке Уруп, где засели в ущельях. Преимущество русских в живой силе и особенно в вооружении было очень значительным — против 12 тысяч солдат и офицеров Текелли Мансур мог выставить не более пяти тысяч воинов, вооруженных пиками, кинжалами и устаревшими кремневыми ружьями.
20 октября русские войска подошли к реке Аксеки. Узнав, что отряды имама Мансура продолжают оставаться в верховьях Урупа, в ущельях Снеговых гор, Текелли послал отряд под командованием генерал-майора Ратиева в ущелья, а сам приблизился к верховьям рек Урупа и Тачена. Отряд генерал-майора Елагина подошел туда же с правой стороны. Оказавшись запертым в ущельях, войско Мансура понесло большие потери. Казалось, судьба мятежного имама наконец-то решилась и он непременно будет пленен или убит.
Однако Мансур был иного мнения. Со своими приближенными и командирами воинских отрядов он предпринял нечто такое, чего никто из русских генералов не мог ожидать. Он совершил, казалось бы, совершенно невозможный переход через вершины Снежных гор. Имам со своими людьми прошел никем не хоженым путем через вечные снега и ледники. Даже местные жители не могли быть для него надежными проводниками, так как никогда через хребты не ходили.
Успешно преодолев горы, Мансур оказался в турецкой крепости Суджук-Кале на месте нынешнего Новороссийска. При этом имам не только избежал пленения, но и сохранил главные силы своего войска и наиболее опытных командиров, что позволило ему в скором времени возродить армию. Это была явная неудача экспедиции генерала Текелли, который был убежден, что на этот раз навсегда покончит с беспокойным чеченским имамом, и уже готовился триумфально доложить об этом в Петербург. Победный рапорт светлейшему князю Потемкину лишился главного украшения.
Раздосадованный генерал Текелли дал указание генерал-поручику Иловайскому и генерал-майору барону Розену истребить остатки жилищ бесленеевцев и темиргойцев и вывести за Кавказскую линию покорившихся ногайских татар. Все они, численностью до тысячи семей, были переведены из-за Кубани и поселены по левому берегу Кумы и реке Подкумок. На этом крупнейшая военная операция русских войск накануне зимы 1787 года завершилась, так и не достигнув поставленной цели. Главный враг России избежал пленения и продолжил свою борьбу.