В момент вступления П.А. Текелли в командование корпусом значительная часть войск находилась в походе за Кубань, проводившемся под руководством генерала П.С. Потемкина – родственника всемогущего фаворита. Этот поход проходил неудачно. Войска возвращались, не выполнив поставленные перед ними задачи. Сам П.С. Потемкин, узнав о назначении П.А. Текелли, оставил войска и, даже формально не сдав дела, выехал в Екатеринослав.

Не лучшей была дисциплина и других офицеров корпуса. Так, например, командир Нарвского карабинерного полка полковник О’Рурк, получив новое назначение, вместо того чтобы сдать часть своему сменщику, уехал, не рассчитавшись и «не заплатив за недостающие вещи 8611 рублей, увезя с собой серебряные трубы с литаврами, пять карабинеров, четырех извозчиков, одного кузнеца и одного плотника». Из этого следует, что командир полка считал вверенную ему войсковую часть чем-то вроде своей помещичьей вотчины, а солдат – крепостными.

Офицеры корпуса в основном вели праздную жизнь. Большая часть их, оставив под различными предлогами войска, находилась в отпусках в России. Поведение офицеров негативно отражалось на дисциплине войск. В одном из докладов командующему указывалось на бесчинства войск по отношению к казакам. «Нижние чины, да и офицеры, распоряжались в станицах чужим добром как бы своим собственным не платя за него ни копейки денег и не вознаграждая ничем, а если им добровольно что-либо не давали – они отнимали силою и вдобавок били неуступчивых поселян сколько им нравилось».

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

П.А. Текелли решил первым делом основные усилия направить на восстановление боеготовности войск. С тем, чтобы быть ближе к войскам, он переносит штаб корпуса из Ставрополя в крепость Георгиевск и переезжает туда сам. Там же по его приказу разворачивается главный госпиталь, куда собирают наиболее опытных врачей и обслуживающий персонал.

Летом 1788 года за Кубань была организована новая экспедиция. 12 августа в 20 верстах южнее реки состоялся бой русских войск с черкесами. В ход была пущены артиллерия и залповый ружейный огонь, «восемь часов продолжавшиеся». В результате, по сведениям командира отряда генерал-поручика Талызина, «побито неприятеля 800 человек, взято в плен шесть; пять больших селений, до двух тысяч домов, со всем оставшимся по выводе жен и детей имением, и несколько мечетей предано огню». Потери русских составили два человека убитыми, 21 ранеными и 45 казаков пропали без вести и 15 пленными.

В октябре 1788 года П.А. Текелли предпринял карательную экспедицию за Кубань против народов, «обитающих от вершины Кубани на реках Большого и Малого Зеленчуков, Урупе и других реках». Судя по отчету, экспедиция была удачной. О характере действий русских войск командующий писал: «…достижением войск до самых снеговых гор, многих покорил; кроющихся же в ущельях тесных и непроходимых и противящихся истребил, и первых силою оружия понудил войти в подданство российское». Покорившиеся должны были вернуться с гор в долины и выдать русскому командованию заложников в знак своей покорности. И все же часть закубанцев ушла в горы, «пешие, бросая детей и старых, не могущих идти, коих многих сыскивали партии наши мертвыми». Завершив таким образом экспедицию, 26 октября войска вернулись на свою территорию.