С конца января Суворов приступил к постройке новых укреплений, несмотря на сильную стужу и набеги хищников, предположив несколько сократить протяжение всего кордона и довести его до соединения с моздокскою линией. Везде он был сам, всюду указывал и наблюдал. В апреле он проехал в Азов и дорогой назначил места для редутов на линиях сообщении, приказав тотчас же начинать работу. По его расчету, вся система укрепленных пунктов долженствовала быть окончена в мае месяце; не дожидаясь срока, он потребовал артиллерию для вооружения шанцев и несколько полков на подмогу. Подкрепление было действительно нужно в виду тройной цели, которую приходилось ему преследовать: положить преграду набегам хищников из-за Кубани, водворить спокойствие и оседлость между ногайскими Татарами и быть в состоянии отражать турецкие десанты. Под начальством Суворова находилось всего около 12000 человек, большею частию кавалерии; просил он еще 2-3 полка пехоты и один конницы, так что в итоге было все-таки мало; но у него цифра никогда не играла главной роли. Во-первых, он с замечательным искусством проектировал распределение войск по линии, не впав в обыкновенную при подобных условиях ошибку — излишнее раздробление сил. В крепости он назначил по две роты пехоты, в фельдшанцы по одной и меньше, до двух капральств; остальное предназначалось в резерв, крупными частями, в важнейших местах. Во-вторых, несмотря на работы по постройке укреплений, войска были упражняемы в строевых ученьях и маневрах, применительно к условиям и характеру местной войны. В донесении Румянцеву он прямо говорит, что количественный недостаток будет пополнен качественным достоинством: «не оставлю неизнурительного выэкзерцирования при наступлении лучшей погоды, дабы способностию сею увеличить число их». В-третьих, он внушал своим подчиненным необходимость постоянной бдительности на линии, т.е. напирал на меры предупредительные.
Действуя таким образом на войска, он старался влиять и на население: ласкал начальников и властных людей в ногайских ордах, шутил с ними, дарил их вещами и деньгами, обещал многое в будущем, служил за них ходатаем пред Румянцевым. Меньше 100 дней пробыл Суворов в этом краю, т.е. такой срок, который обыкновенно нужен, чтобы только осмотреться, а между тем край был уже изучен, неприятель исследован, построено больше 30 укреплений, изменен порядок службы на кордоне. Набеги из-за Кубани прекратились; Татары, охраняемые от волнений закубанских эмиссаров и от набегов хищников, успокоились, принялись за мирные занятия и, главное, стали убеждаться в том, что Русские действительно имеют ввиду добрую для них цель. Умный, проницательный Румянцев не мог не оценить плодотворной деятельности Суворова на Кубани и отзывался о нем с удовольствием и похвалою.
Он не мог в той же мере быть довольным князем Прозоровским. Несмотря на одержанную в октябре 1777 года победу, восстание распространялось; многие русские продовольственные магазины были захвачены; сообщения Прозоровского с отрядами, крепостями и границею отрезаны. Положение Русских сделалось критическим, и некоторые отдельные посты были брошены с занимавшими их отрядами на произвол судьбы. Правда, это продолжалось недолго, и в декабре восточная часть Крыма была уже очищена от мятежников, но зато явился новый претендент на ханство, Селим-гирей; Турция послала в Черное море, для поддержки возмутившихся Татар, 8 военных кораблей; один из отрядных начальников, генерал-майор Райзер, делая одни грубые ошибки, в заключение куда-то пропал со всем своим отрядом. В конце концов мятеж однако же все-таки был усмирен, и Селим-гирей бежал. Затем в апреле Прозоровский получил двухгодовой отпуск для излечения болезни, и на его место Румянцев назначил Суворова.
Взаимные отношения Прозоровского и Суворова нельзя сказать чтобы были хороши. Суворов, как мы видели, тяготился своим подчиненным положением и старался из него выйти, а Прозоровский делая вид, будто ему все равно, в сущности оскорблялся тенденциями Суворова и выставлял их на вид. Так, в марте 1778 года он пишет Румянцеву, что Суворов никогда и ни о чем не извещает его с Кубани; я-де доволен, потому что до Кубани далеко и той стороны я не знаю; но это затрудняет общую связь действий по указаниям вашего сиятельства, «Не в жалобу, а единственно из усердия к службе прошу повеления, чтобы генерал-поручик Суворов, если не захочет рапортовать (чего и не требую), то записки об обращениях и намерениях своих посылал бы» 9.