Почти сразу по возвращении императрицы в Санкт-Петербург началась вторая война с Турцией. Турки предъявили России достаточно унизительные требования, придав им, к тому же, ультимативную форму. Османская империя требовала выдачи молдованского господаря Маврокордато, нашедшего, как бы теперь сказали, политическое убежище в России, Отозвания из Ясс, Бухареста и Александрии русских консулов, но зато допущение турецких консулов во все русские гавани и торговые города, признание вассалом Турции грузинского царя Ираклия, откровенно препочитавшего опеку Санкт-Петербурга, хотя бы потому, что северные соседи не воровали для своих гаремов и армии грузинских девушек и юношей.
Война, как ни странно, застала Россию врасплох. Кроме того, Потемкин посчитал, что удача отвернулась от него: во время морской бури был практически истреблен севастопольский флот - гордость и надежда светлейшего. К счастью, турки начали войну довольно вяло и ограничились неудачным нападением на крепость Кинбурн,хоть и с потерями, но отраженным русскими солдатами. Екатерина требовала взятия Очакова - Потемкин медлил. Только в августе 1788 года - спустя год после объявления войны! - начались активные приготовления к осаде Очакова.
Готовились, впрочем, странно. Потемкин расположился в военном лагере, как античный полководец: в шатре, с музыкантами, поварами и даже... гаремом, составленным не столько из турецких полонянок, сколько из российских аристократок. Одна из красавиц пообещала ему свою благосклонность лишь после того, как получит ключи от Очакова - это на какое-то время вывело светлейшего из состояния апатии и хандры, но решительный штурм крепости был предпринят лишь в декабре, когда кровь, лившаяся из ран сражавшихся, тут же застывала на морозе. И крепость... пала. Одного-единственного наступления оказалось достаточно для того, чтобы считавшийся неприступным Очаков сдался. Поговаривали, что причиной такого чуда оказалась любимая жена очаковского паши, гречанка по происхождению, сестра которой была среди потемкинских красавец. Сестрички и решили дело полюбовно, а мужчины сделали вид, что отчаянно сражаются. Сколько истины в этой легенде - сказать довольно трудно.
Зато чистая правда то, что за взятие Очакова Потемкин получил орден Святого великомученника и победоносца Георгия I степени и шпагу, украшенную алмазами. Красавица же, требовавшая за свою благосклонность взятия крепости, сдалась ещё раньше. К тому же из военной добычи на долю Потемкина достался великолепный изумруд, величиной с куриное яйцо, тут же посланный им в подарок государыне. А та устроила ему триумфальную встречу в Санкт-Петербурге, достойную любого античного героя. Празднества продолжались три месяца, после чего светлейший вновь отбыл к своей победоносной армии. Почти без боя была взята крепость Гаджи-бей (в недалеком будущем - Одесса), а крепость Аккерман вообще сдалась при довольно курьезных обстоятельствах.