1789 kesällä ja syksyllä saavutettiin lukuisia voittoja turkkilaisia vastaan, mukaan lukien Focşanin taistelu heinäkuussa; syyskuun alussa Rymnikin taistelu
sekä Kaushanyn ja Hadjibeyn (nykyinen Odessa) valloittaminen; ja lopulta turkkilaisten Akkermanin linnoituksen antautuminen syyskuun lopussa. Benderin massiivinen linnoitus antautui marraskuussa ilman taistelua. Potemkin avasi ylellisen hovin Moldovan pääkaupungissa Jassyyn, jossa hän "kylmäsi kuin sulttaani, viihdytti rakastajattariaan, rakensi kaupunkejaan, perusti rykmenttinsä - ja neuvotteli rauhanneuvotteluista [turkkilaisten] kanssa... Hän oli keisari kaikelle alueelleen". Potemkin perusti jopa sanomalehden, "Le Courrier de Moldavie". Hänen suosikki rakastajattarensa oli Praskovia Potemkina, suhde jatkui vuoteen 1790. Potemkin nimesi kaksi laivaa hänen kunniakseen. Osana diplomaattisia juonittelua Potemkinille annettiin uusi nimitys "Musta-meren ja Jekaterinoslavin kasakkien suurhetmani" ja maaliskuussa hän otti henkilökohtaisesti Mustanmeren laivaston suuramiraalina.