П.А. Текелли решил первым делом основные усилия направить на восстановление боеготовности войск. С тем, чтобы быть ближе к войскам, он переносит штаб корпуса из Ставрополя в крепость Георгиевск и переезжает туда сам. Там же по его приказу разворачивается главный госпиталь, куда собирают наиболее опытных врачей и обслуживающий персонал.
Летом 1788 года за Кубань была организована новая экспедиция. 12 августа в 20 верстах южнее реки состоялся бой русских войск с черкесами. В ход была пущены артиллерия и залповый ружейный огонь, «восемь часов продолжавшиеся». В результате, по сведениям командира отряда генерал-поручика Талызина, «побито неприятеля 800 человек, взято в плен шесть; пять больших селений, до двух тысяч домов, со всем оставшимся по выводе жен и детей имением, и несколько мечетей предано огню». Потери русских составили два человека убитыми, 21 ранеными и 45 казаков пропали без вести и 15 пленными.
В октябре 1788 года П.А. Текелли предпринял карательную экспедицию за Кубань против народов, «обитающих от вершины Кубани на реках Большого и Малого Зеленчуков, Урупе и других реках». Судя по отчету, экспедиция была удачной. О характере действий русских войск командующий писал: «…достижением войск до самых снеговых гор, многих покорил; кроющихся же в ущельях тесных и непроходимых и противящихся истребил, и первых силою оружия понудил войти в подданство российское». Покорившиеся должны были вернуться с гор в долины и выдать русскому командованию заложников в знак своей покорности. И все же часть закубанцев ушла в горы, «пешие, бросая детей и старых, не могущих идти, коих многих сыскивали партии наши мертвыми». Завершив таким образом экспедицию, 26 октября войска вернулись на свою территорию.
Иван Петрович Салтыков (1730–1805), командующий на Кавказе (1788–1789)
На этом завершился период командования Кавказским корпусом генералом П.А. Текелли. Своему сменщику Петр Авраамович передал дела в полном порядке.
Новый командующий 59-летний генерал-аншеф граф Иван Петрович Салтыков до этого времени уже успел отличиться в войне с турками, имел все высшие российские награды и считал себя обиженным назначением на Кавказ. Чтобы его утешить, Г.А. Потемкин-Таврический осуществляет ряд организационных мероприятий. Кавказский корпус и Кубанская часть объединяются в Кубанскую армию. В ходе войны с Турцией этой армии определяется задача «для разделения сил неприятеля… наискорее выступить к Кубани частью кавказских войск и стать на месте, как выгодном для людей, так и удобном ради нанесения вреда неприятелю», если бы он решился напасть на русскую территорию. Кубанским частям надлежало совершить поход в Тамань для занятия этого полуострова и последующего взаимодействия с основными силами русских войск.
Таким образом, действия русских войск в период