În vara și toamna anului 1789 s-au înregistrat numeroase victorii împotriva turcilor, inclusiv bătălia de la Focşani în iulie; la începutul lunii septembrie, bătălia de la Rymnik
și capturarea atât a Kaushany, cât și a Hadjibey (Odessa de astăzi); și, în cele din urmă, predarea cetății turcești de la Akkerman la sfârșitul lunii septembrie. Fortăreaţa masivă de la Bender s-a predat în noiembrie fără luptă. Potemkin a deschis o curte luxoasă la Jassy, capitala Moldovei, pentru a "trăi iarna ca un sultan, să se delecteze cu amantele sale, să-și construiască orașele, să-și creeze regimentele și să negocieze pacea cu [turcii]... el era împăratul tuturor celor pe care îi supraveghea". Potemkin chiar a înfiinţat un ziar, "Le Courrier de Moldavie". Iubita lui preferată la acea vreme - deși avea și altele - era Praskovia Potemkina, o aventură care a continuat până în 1790. Potemkin a redenumit două nave în onoarea ei. Ca parte a mașinațiilor diplomatice, lui Potemkin i s-a acordat noul titlu de "Marele Hetman al Mării Negre și al Oștilor de Cazaci Ekaterinoslav" și în martie a preluat controlul personal al flotei Mării Negre ca Mare Amiral.