В 1787 г. Турция, поддерживаемая Англией и Францией, потребовала отмены Кючук-Кайнарджийского мирного договора и возвращения ей Крыма и Кавказа. С целью давления на Петербург российский посланник Я.И. Булгаков был даже заключен в Семибашенный замок Стамбула. Получив отказ, Порта объявила об открытии боевых действий против России, выставив 200-тысячную армию.
В ответ Россия развернула две армии: Екатеринославскую армию (82 тысячи) под командованием Г.А. Потемкина и Украинскую (37 тысяч) во главе с П.А. Румянцевым. Армии Потемкина предписывалось «осадить Очаков и, овладев оным, распространив твердую ногу в земле между Буга и Днестра».
Войска светлейшего князя подошли к Очакову в конце июня 1788 г. и осадили его. Лишь 6 декабря был предпринят успешный штурм. Крепость выдержала, таким образом, пятимесячную осаду, что говорит о прочности ее обороны. Командующий лично составил диспозицию, которая предписывала «атаковать живо и не замыкаться перестрелкою, идти на штыках». Начальники должны были «наблюдать порядок, предупреждать замешательство и не допускать кидаться на добычу, а поступать с храбростью, свойственной русскому воинству».
Крепость была взята штурмом. Фельдмаршал удостоился высшей воинской награды — ордена Св. Георгия 1-й степени и 100 тысяч рублей. Императрица лично вручила их Потемкину по прибытии последнего в Петербург, а с ними и фельдмаршальский жезл, украшенный бриллиантами и обвитый богатым лавровым венком.
В кампанию 1789 г. обе русские армии были сведены в одну и отданы под командование Григорию Александровичу. Он осадил Бендеры и в ноябре принудил крепость к сдаче. Как и в конце прошлой кампании, полководец уехал в Петербург, опасаясь падения своего влияния при дворе. Несмотря на то, что кампания 1790 г. была открыта лишь в конце октября, она завершилась блестящим успехом — взятием суворовскими войсками Измаила (
Убежденные, что Александр Васильевич не был заметно награжден за эту грандиозную победу (хотя чин подполковника лейб-гвардии Преображенского полка — разве малая награда?), историки почти на протяжении двух веков объясняли это дурными качествами в натуре Потемкина, его ревностью к успехам подчиненного. Автор должен признаться, что и он находился в плену этой версии: довлел авторитет таких признанных биографов Суворова, как А.Ф. Петрушевский, Н.А. Полевой, О.Н. Михайлов… Тяжелый, но благородный труд развеять вымыслы об отношениях двух выдающихся людей екатерининской эпохи взял на себя современный историк В.С. Лопатин, и, считаем, преуспел в этом. Приведя огромное количество документальных свидетельств, он доказал, что именно при твердой поддержке Потемкина Суворов смог раскрыть свой талант, невзирая на сопротивление и интриги подлинных недругов полководца.
В феврале Григорий Александрович вновь выехал в Петербург: на западе обозначилась опасность войны с Пруссией, готовой выступить на стороне Османской Порты, и Англией. А внутри страны оживилась пятая колонна — пруссофилы, сгруппировавшиеся вокруг наследника престола. Неслыханное дело: в разгар войны с Турцией Павел Петрович тайно переписывался с прусским королем — врагом своей Родины, используя в том числе и масонские каналы
Вступившая в зрелый возраст императрица находилась под сильным влиянием юного «Платоши», но это, к счастью, не помешало ей разгадать маневры пруссофилов. Обостренный инстинкт власти подсказал ей: отставив Потемкина, она сама себя лишит самой надежной поддержки. Григорий Александрович сохранил свои позиции при дворе, но, зная о кознях своих врагов, был вынужден постоянно курсировать между театром войны и столицей.
Весной 1791 г. в Петербурге он напряженно работал над планами защиты западных границ и балтийского побережья, где Англия, готовившаяся разорвать отношения с Россией, планировала высадить десант. Убывая в столицу, он, вероятно, под давлением стоявших за Зубовым пруссофилов, оставил армию не на А.В. Суворова, а на Н.В. Репнина.