Весной 1778 г. в разгаре были фортификационные работы. Более энергичного строителя укреплений, чем Суворов, российское приграничье не знало. В двух «работных армиях» трудились 700 человек; они возвели десять крепостей и девятнадцать фельдшанцев. Ачуев, Темрюк, Тамань, Усть-Лабинский, Духовный – эти укрепления отныне защищали подходы к плодородной Кубани. Суворов – отец-основатель этих будущих городов и посёлков. Для эффективного управления укреплениями Суворов разделил линию на шесть дирекций. Лично объезжал объекты, въедливо инспектировал строительство, вникая в мелочи. Он писал Румянцеву о кубанских укреплениях – о реализованных и предполагаемых планах: «Крепости и фельдшанцы по Кубане прострились нечто и за Тамишберг с неожидаемым успехом. Они столько неодолимы черкесским поколениям по их вооружению, что становились им совершенно уздою, были б они доведены в смычку Моздокской линии к Ташле к половине апреля. Коммуникационные ж полегче редуты внутрь земли кончились бы около половины мая и послужили б к содержанию ногайцев в приличности. Укрепления сил по Кубане, сильнее почти обыкновенных линейных, могли бы современем переименоваться в линию…». В каждой крепости, в каждом укреплении побывал Суворов, проверяя надёжность построек.

Тем временем в Крыму снова начались волнения. Татарские мурзы поднялись против Шагин-Гирея, желая заменить его Селим-Гиреем, сыном двуличного Батыр-Гирея, того самого, с которым Суворов познакомился на Кубани. Мятеж, с помощью Прозоровского, был подавлен. Но в Петербурге были недовольны нерасторопностью князя, которому присвоили очередное звание генерал-аншефа, и направили в спокойный Орёл генерал-губернатором. Такова была идея Потёмкина. 23 марта 1778 г. командующим Крымским корпусом был назначен генерал-поручик Суворов, который в то время уже пользовался безграничным доверием Потёмкина. Крым нужно было оборонять от турок: и Потёмкину требовался деятельный командующий, который бы объединил Крым и Кубань как единый оборонительный фронт. Строились крепости, ретраншементы, фельдшанцы. Обустраивались укреплённые казаками почтовые станции. Воинские посты располагались в трёх верстах один от другого. Казаков в Крыму было уже немало, несколько тысяч. Крым обрусевал. Следовало укреплять Кинбурн, защищавший Крым со стороны сильнейшей турецкой крепости – Очакова.

В бухте Ахтиар стояла турецкая эскадра – 14 вымпелов, под командованием Гаджи-Мегмета-аги. На судах обосновался десантный отряд из семисот янычар. Они должны были поддержать Селим-Гирея. Эскадра не ушла и после провала мятежа. Время от времени турки совершали дерзкие вылазки в Крым. Под Херсонесом был убит выстрелом в спину и ограблен донской казак. Суворов ответил на это строгим письмом Гаджи-Мегмету. Одними угрозами и ультиматумами Суворов не ограничился. На берегах Ахтиарской бухты русские солдаты начали фортификационные работы. Теперь турецкой эскадре угрожали батареи. Гаджи-Мегмет поступил благоразумно: отплыл от крымских берегов и встал на якоря в трёх верстах от гавани. Началась переписка Суворова с Гаджи-Мегметом, в которой турецкий капудан-паша отстаивал право османского флота причаливать к берегам Крыма. Суворов был непреклонен, указывая на самостоятельность крымского ханства, которое при Шагин-Гирее фактически попало под власть Петербурга. В итоге Суворов перекрыл источник пресной воды турецкой эскадры – устье Бельбека. Вооружённый русский отряд теперь не пускал турок к источнику… Эскадра Гаджи-Мегмета ушла к турецким берегам, в Синоп.