Все эти неудачи русских и усиленная деятельность закубанских горцев объяснялись в известной мере системой ведения дела командовавшего корпусом генерала Потемкина. Последний, как командир корпуса, жил или в Астрахани, или вообще вдали от армии и мест ее операций. Из прекрасного далека он руководил делом путем переписки и канцелярщины. Притом же и военными способностями генерал не мог похвалиться. Схватывая отдельные эпизоды и, так сказать, мелочи боевых деяний корпуса, и разнося за них начальников частей, сам Потемкин не только уступал таким генералам, как Суворов, но и положительно лишен был способности обобщения мелочей и выработки, на основании их, общего плана. Таким образом, существо дела как бы ускользало от его внимания, и черкесы, пользуясь этим, беспрерывно тревожили население и русские войска. Притом же Потемкин был командующим корпусом, предназначенным для действий главным образом вне Кубанской области, а войска Таманского полуострова служили лишь чем-то придаточным, временно присоединенным к корпусу. Потемкин их не видел и в тех местах не бывал, а одного имени и чинов его, даже ордеров и предписаний, было недостаточно для такого горячего и прихотливого дела, как военное.
В 1787 году для заведования войсками Кубанской части прибыл генерал Текеллий, известный в русской истории незавидной ролью разорителя Запорожской Сечи. 9 сентября он донес из Ростовской крепости князю Потемкину-Таврическому о снаряжении порученной ему последним экспедиции за Кубань и об условиях снабжения войск провиантом, фуражом и подводами.
Пока генерал Текеллий подготовлял войска к передвижению, к нему стали поступать сообщения о том, что в Закубанье между горскими племенами идет брожение. В среде горцев ходили слухи о разрыве между Россией и Турцией и ожидаемой войне. Частью по этой причине, а частью по обычной склонности к грабежам горцы местами готовились к набегам и не скрывали своих намерений о том. Были единичные случаи нарушения черкесами русских границ. Одним словом, черкесы, как и всегда, довольно беззаботно строили планы предприятий, направленных на грабежи, проявление удали, захват скота и пленников, не предчувствуя той грозы, которая вскоре потом разразилась над их головами.
8 октября 1787 года Текеллий сообщал князю Потемкину, что он предписал генералам Иловайскому и Розену, чтобы с 13 октября они направились с подчиненными им войсками к Кубани по направлению к Тенишбекскому урочищу. Одновременно с ними должны были двинуться и войска Кавказского корпуса четырьмя отрядами — с правого фланга должен был переправиться через Кубань между Прочноокопом и Преградным станом отряд генерал-майора Елагина, при Кубанском редуте отряд генерал-майора князя Ратиева, между ними сам Текеллий с своим отрядом, а с левой стороны выше Кубанского редута полковник Ребиндер с отрядом. Все эти отряды снабжены были месячным провиантом. Экспедиция предпринималась самая внушительная.
Главными виновниками набегов на русские владения Текеллий считал племена, жившие между Кубанью и Лабой, куда и направлена была экспедиция.
13 октября перешли Кубань три колонны войск, а четвертая, состоявшая из войск генералов Иловайского и Розена, направлена была особо. 14, 15 и 16 октября войска двигались от Кубани в горы. Неприятель оставил множество поселений, и ни одна душа не осмелилась показаться русскому отряду. 17 октября русские войска подошли к Черным горам, за которыми шли уже снеговые горы. В то время на высотах показались абазинцы. Текеллий, отделивши два отряда, послал один к верховью малого Зеленчука, а другой на речку Аксаут. Стесненные со всех сторон и почти лишенные имущества, абазинцы первыми послали депутатов, прося о помиловании и изъявляя готовность принять подданство России. В то же время узнавши, что мусульманский пророк Мансур собирает горцев, генерал Текеллий 19 октября перешел Большой Зеленчук и двинулся в погоню за пророком. Отряд полковника Ребиндера был послан в вершину Большого Зеленчука, а сам Текеллий пошел вверх по р. Кефару. Неприятель, теснимый со всех сторон, побросал имущество и арбы и бежал еще далее на восток к р. Урупу. В это время один из приверженцев Мансура Асламбек, увидевши, что русские войска в своих преследованиях подошли к самим снеговым горам, перешел в подданство России со всем подвластным ему населением. 20 и 21 октября Текеллий преследовал горцев по Урупу. Узнавши, что Мансур с горцами находятся в ущельях снеговых гор в вершине Урупа, Текеллий послал туда отряд под начальством генерала князя Ратиева и сам двинулся также в верховья Урупа, а отряд генерала Елагина загородил дорогу со стороны р. Лабы. 22 октября большая часть приверженцев Мансура также вынуждена была принять русское подданство, а сам Мансур и братья его с немногими приверженцами бежали пешие через вершины снеговых гор в Закавказье. Повсюду убегающий неприятель бросал не только имущество, но стариков, детей и немощных. 24 и 25 октября войска выводили пленных из гор и истребляли жилища беженеевцев и темиргоевцев. Часть горцев, живших между Тегенями и Лабой, успели бежать за Лабу, но и туда был послан отряд генерала Розена.