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