В начале сентября 1787 года в командование войсками Кавказского корпуса и Кубанской части войск вступил Петр Авраамович Текелли, в связи с этим произведенный в генерал-аншефы. Но П.А. Текелли совершенно не знал обстановки на Кавказе. В своем письме к Потемкину от 27 сентября 1787 года он, в частности, писал: «…Прошу покорнейше уведомить меня, какими к Каспийскому морю край населен нациями, частью подданными России, частью ни от кого не зависимыми, а также и о другом, о кабардинском войске, собравшемся в шести сотнях — где оно ныне стоит и для чего собрано». (Кавказский сборник. XIV. — Тифлис, 1890. С. 5.)
Состояние войск Кавказского корпуса в то время было весьма трудным. От Азовского до Каспийского моря располагались войска, входившие в состав Екатеринославской армии, подчиненной генерал-фельдмаршалу Г.А. Потемкину.
Непосредственно в составе Кавказского корпуса было 9 пехотных полков, 4 отдельных егерских батальона, 3 карабинерных кавалерийских, 2 драгунских, 6 линейных и 5 «семейных» казачьих полков. В составе этих частей насчитывалось 41 800 нижних чинов и 120 артиллерийских орудий. Войска корпуса были расположены в Григориополисе, Прочном Окопе, Ставрополе и его окрестностях, Георгиевске и в слободах Терского и Гребенского казачьих войск. От Прочного Окопа вверх по Кубани никаких поселений не было, а существовала лишь жидкая цепь редутов, которые на зиму войсками оставлялись. Войска Кубанской части располагались на зимних квартирах в Ейском укреплении, Азове, в Таганрогском, Бахмутском и Черкасском округах в готовности к выступлению в случае необходимости. В Каспийском море находилась русская эскадра, состоявшая из 9 судов, три из которых были в ремонте. Материальное положение частей корпуса было крайне тяжелым. Солдаты были изнурены службой, истощены голодом, оборваны. Ружей недоставало, орудийные лафеты частично были поломаны, положенного при войсках обоза не было.
В момент вступления П.А. Текелли в командование корпусом значительная часть войск находилась в походе за Кубань, проводившемся под руководством генерала П.С. Потемкина — родственника всемогущего фаворита. Этот поход проходил неудачно. Войска возвращались, не выполнив поставленные перед ними задачи. Сам ПС. Потемкин, узнав о назначении П.А. Текелли, оставил войска и, даже формально не сдав дела, выехал в Екатеринослав.
Не лучшей была дисциплина и других офицеров корпуса. Так, например, командир Нарвского карабинерного полка полковник О’Рурк, получив новое назначение, вместо того чтобы сдать часть своему сменщику, уехал, не рассчитавшись и «не заплатив за недостающие вещи 8611 рублей, увезя с собой серебряные трубы с литаврами, пять карабинеров, четырех извозчиков, одного кузнеца и одного плотника». Из этого следует, что командир полка считал вверенную ему войсковую часть чем-то вроде своей помещичьей вотчины, а солдат — крепостными.
Офицеры корпуса в основном вели праздную жизнь. Большая часть их, оставив под различными предлогами войска, находилась в отпусках в России. Поведение офицеров негативно отражалось на дисциплине войск. В одном из докладов командующему указывалось на бесчинства войск по отношению к казакам. «Нижние чины, да и офицеры, распоряжались в станицах чужим добром как бы своим собственным не платя за него ни копейки денег и не вознаграждая ничем, а если им добровольно что-либо не давали — они отнимали силою и вдобавок били неуступчивых поселян сколько им нравилось».
В результате жители слободы Сергеевской послали жалобу к корпусному командиру на офицеров и солдат Каргопольского полка, по которой было проведено расследование. П.А. Текелли приказал удовлетворить материальные претензии слобожан и впредь жителям «обид и безденежных взяток не чинить», но разложение войск продолжалось.
П.А. Текелли решил первым делом основные усилия направить на восстановление боеготовности войск. С тем, чтобы быть ближе к войскам, он переносит штаб корпуса из Ставрополя в крепость Георгиевск и переезжает туда сам. Там же по его приказу разворачивается главный госпиталь, куда собирают наиболее опытных врачей и обслуживающий персонал.
Летом 1788 года за Кубань была организована новая экспедиция. 12 августа в 20 верстах южнее реки состоялся бой русских войск с черкесами. В ход была пущены артиллерия и залповый ружейный огонь, «восемь часов продолжавшиеся». В результате, по сведениям командира отряда генерал-поручика Талызина, «побито неприятеля 800 человек, взято в плен шесть; пять больших селений, до двух тысяч домов, со всем оставшимся по выводе жен и детей имением, и несколько мечетей предано огню». Потери русских составили два человека убитыми, 21 ранеными и 45 казаков пропали без вести и 15 пленными.