1789 m. vasarą ir rudenį buvo daug pergalių prieš turkus, įskaitant Focşani mūšį liepos mėnesį; rugsėjo pradžioje
Rymniko mūšis ir Kaushany ir Hadjibey (dabartinė Odessa) užėmimas; ir galiausiai turkų tvirtovės Akkermano pasidavimas rugsėjo pabaigoje. Masinė Benderio tvirtovė pasidavė lapkritį be kovos. Potomkinas Moldavijos sostinėje Jasyje atvėrė prabangų rūmus, kad "žiemotu kaip sultonas, mėgautųsi savo meilužėmis, statytų miestus, sukurtų savo pulkus ir derėtųsi su [turkais] dėl taikos... jis buvo visų, kuriuos valdė, imperatorius". Potomkinas netgi įkūrė laikraštį "Le Courrier de Moldavie". Tuo metu jo mėgstamiausia meilužė - nors jis turėjo ir kitų - buvo Praskovia Potemkina, romanas tęsėsi iki 1790 metų. Pojemkinas į jos garbę pervadino du laivus. Kaip diplomatinės operacijos dalis, Potemkinui buvo suteiktas naujas "Juodosios jūros ir Jekaterinoslavo kazakų armijos didžiojo hetmano" titulas, o kovo mėnesį jis asmeniškai perėmė Juodosios jūros laivyno kontrolę kaip didysis admirolis.