Sumarið og haustið 1789 urðu fjölmargir sigrar gegn Tyrkjum, þar á meðal bardaginn við Focşani í júlí; í byrjun september barðist Rymnik
og tök á bæði Kaushany og Hadjibey (nútíma Odessa); og loks uppgjöf tyrkneska festingarinnar á Akkerman í lok september. Stóru festingin í Bender gafst upp í nóvember án baráttu. Potemkin opnaði glæsilegt höll í Jassy, höfuðborg Móldavíu, til að "vinna eins og sultan, njóta ágæta í elskhuga sínum, byggja bæir sínar, stofna hersveitir sínar og semja um frið við [Tyrkana]... hann var keisari alls sem hann yfirvakti". Potemkin stofnaði jafnvel dagblað, "Le Courrier de Moldavie". Uppáhalds elskhugi hans á þeim tíma var Praskovia Potemkina, ástarsamband sem hélt áfram til 1790. Potemkin gaf tveimur skipum nöfn til heiðurs hennar. Sem hluti af diplómatískum verkferlum fékk Potemkin nýjan titil sem "stórhetman Svartahafsins og Yekaterinoslav Cossack Hosts" og í mars tók hann persónulega stjórn á Svartahafsflotanum sem stóradmirall.