L'estiu i la tardor de 1789 van veure nombroses victòries contra els turcs, incloent la batalla de Focşani al juliol; a principis de setembre, la batalla de Rymnik
i la captura de Kaushany i Hadjibey (l'actual Odessa); i finalment la rendició de la fortalesa turca d'Akkerman a finals de setembre. La fortalesa massiva de Bender es va rendir el novembre sense lluitar. Potemkin va obrir un extravagant tribunal a Jassy, la capital de Moldavia, per "hivernar com un sultà, delectar-se amb les seves amants, construir les seves ciutats, crear els seus regiments i negociar la pau amb [els turcs]... era emperador de tot el que va inspeccionar". Potemkin fins i tot va fundar un diari, "Le Courrier de Moldavie". La seva amant preferida en aquell moment - tot i que tenia altres - era Praskovia Potemkina, una aventura que va continuar fins a 1790. El Potemkin va canviar el nom de dos vaixells en el seu honor. Com a part de les maquinacions diplomàtiques, a Potemkin se li va donar el nou títol de "Gran Hetman de la Marina Negra i de les Hosts cosaques d'Ekaterinoslav" i al març va assumir el control personal de la flota del Mar Negre com a Gran Almirall.