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