L'estate e l'autunno del 1789 videro numerose vittorie contro i turchi, tra cui la battaglia di Focşani a luglio; all'inizio di settembre, la battaglia di Rymnik
e la cattura di Kaushany e Hadjibey (l'odierna Odessa); e infine la resa della fortezza turca di Akkerman a fine settembre. La massiccia fortezza di Bender si arrese senza combattere a novembre. Potemkin aprì una sfarzosa corte a Jassy, la capitale della Moldavia, per "invernare come un sultano, godersi le sue amante, costruire le sue città, creare i suoi reggimenti e negoziare la pace con [i turchi]... era imperatore di tutto ciò che osservava". Potemkin ha persino fondato un giornale, "Le Courrier de Moldavie". La sua amante preferita all'epoca - anche se aveva altre - era Praskovia Potemkina, una relazione che continuò nel 1790. Potemkin rinominò due navi in suo onore. Come parte delle macchinazioni diplomatiche, a Potemkin fu dato il nuovo titolo di "Grande Hetman del Mar Nero e delle Ostie cosacche Yekaterinoslav" e nel marzo assunse il controllo personale della flotta del Mar Nero come Gran Ammiraglio.