В 1787 г. было предпринято знаменитое путешествие императрицы Екатерины II-й и австрийского императора Иосифа II-го на юг России, ставшее торжеством Потёмкина – Херсон, со своей крепостью, удивил даже иностранцев, а вид Севастопольского рейда с эскадрой в 15 больших и 20 мелких судов стал самым эффектным зрелищем.
При прощании с императрицей в Харькове Потёмкин получил почётный титул «Светлейшего князя Таврического».
С началом новой войны с Турцией в 1787 г. возглавил 1-ю Екатеринославскую армию (одновременно руководил действиями Черноморского флота).
В 1788 г. осадил и взял Очаков (трофеи – 300 пушек и мортир, 180 знамён, множество пленных), затем пополнил число войск и медленно продвигался к Днестру, не участвуя в операциях генералов Репнина и Суворова. Осадил и без боя захватил крепость Бендеры.
…Между прочим, Григорий Александрович был высокого роста, имел статную фигуру и красивое лицо, которое мало портил повреждённый в молодости глаз; имел противоречивую натуру, был известным женолюбом (жил даже со своими племянницами) и бонвиваном – «Во время обеда в стане Потёмкина играл оркестр, составленный из малороссийских, еврейских и итальянских музыкантов. Потёмкин очень любил музыку, но понимал её по своему. Музыкальные идеи у него были столь же своеобразные, как всё остальное. В оркестровку „Тебе Бога хвалим“ введены были, например, пушки: при стихе „свят, свят, свят“ по знаку дирижёра батарея из десяти орудий гремела беглым огнём. Солистов в Бендерах найти было, по видимому, трудно, но русский посол в Вене обещал князю прислать ему отменнейшего клавесинщика. Клавесинщик был и в самом деле недурной: это был не кто иной, как Моцарт»…
В 1790 г. получил титул гетмана Екатеринославского и Черноморского казачих войск и перенёс свой штаб в Яссы, откуда руководил кампанией 1790 г. Безупречно заботился о комплектовании и продовольствии действующей армии.
После новых успехов Суворова (которому поручал наиболее ответственные дела и предоставлял полную самостоятельность) в январе 1791 г. отправился в Санкт-Петербург, чтобы помешать возвышению нового фаворита Платона Зубова. Однако, личное отношение императрицы к Потёмкину изменились к худшему и он должен был покинуть столицу, где за четыре месяца истратил на пиршества 850 тыс. рублей, выплаченных из казны.
…Между прочим, «Питался Светлейший без воздержанности. Завтраков и обедов в день было – шесть. Ланжерон рассказывает, что в пору своей предсмертной болезни Потёмкин, трясясь от лихорадки, съел при нём за обедом огромный кусок ветчины, целого гуся, несколько цыплят и выпил неимоверное количество кваса, мёда и вин»…
После возвращения в Яссы деятельно