Начали срочно формировать две армии — Украинскую и Екатеринославскую. Первая была отдана Румянцеву, вторая — Потемкину. Оба фаворита были обижены разделением власти, оба придерживались собственного плана кампании. С австрийцами тоже не могли сговориться. Туркам удалось бы добиться легкого успеха, если бы они предприняли в этот момент энергичные операции. Но они топтались на одном месте полтора месяца, упустили выгоды внезапности, а когда, наконец, перешли к активным действиям, перед ними уже оказался Суворов.
После блестящего смотра в Кременчуге Суворов пользовался благосклонностью и Екатерины и всемогущею Потемкина. Никакая победа не могла дать ему в этом отношении столь много, как удачный парад, благодаря этому он получил командование одним из пяти корпусов, входивших в состав Екатериниславской армии. Потемкин поручил ему самый опасный район — Херсоно-Кинбурнский, где ждали первою удара турок и где совсем не были готовы его отразить.
В августе 1787 года Суворов примчался в Херсон и принял начальство над тридцатитысячным корпусом. Для него наступила счастливая пора: он спешно укреплял береговую линию, ставил батареи, распределял войска, приводил в порядок военное устройство фронта и тыла; он раз'езжал по всем угрожаемым пунктам, давал инструкции, изучал броды, наблюдал за турецким флотом. Мероприятия Суворова в этот период могут послужить образцом береговой обороны. Он чувствовал себя особенно хорошо в связи с небывало радушным отношением к нему Потемкина. Никогда еще Суворов не слышал таких приветливых слов от своего начальства, да никогда не слышал их и впредь. «Мой друг сердечный, ты своей особою больше 10 тысяч человек, — ворковал Потемкин, цеплявшийся за Суворова, как за якорь надежды. — Я так тебя почитаю и ей-ей говорю чистосердечно».
Однако военные действия еще не начинались. Про об’явление войны Суворов узнал довольно необычным образом. 18 августа к очаковскому паше был послан по какому-то малозначащему делу русский офицер. Паша во время обеда рыцарски сообщил посетителю, что война об'явлена и надо ждать сражения. Действительно, на другой день турецкие корабли напали на русский фрегат, случайно попавшийся им на пути.
Потемкин двинул против турок построенный в Севастополе флот. «Хотя бы всем погибнуть, но только покажите неустрашимость вашу, нападите и истребите неприятеля», — писал он. Надежды его не оправдались — сорвавшийся сильный шквал разметал все корабли, один из них занесло в Константинополь, а другие вернулись чиниться в Севастопольскую гавань.
