Το καλοκαίρι και το φθινόπωρο του 1789 σημειώθηκαν πολλές νίκες εναντίον των Τούρκων, συμπεριλαμβανομένης της Μάχης της Φωξάνης τον Ιούλιο. Στις αρχές Σεπτεμβρίου, η Μάχη του Ρίμνικ και η σύλληψη τόσο του Κάους όσο και του Χατζήμπεη (σύγχρονη Οδησσός) και τελικά η παράδοση του τουρκικού φρουρίου στο Άκκερμαν στα τέλη Σεπτεμβρίου. Το τεράστιο φρούριο στο Μπέντερ παραδόθηκε το Νοέμβριο χωρίς μάχη. Ο Ποτέμκιν άνοιξε μία πλούσια αυλή στο Ιάσιο, την πρωτεύουσα της Μολδαβίας, για να «περάσει τον χειμώνα σαν σουλτάνος, να απολαύσει τις ερωμένες του, να χτίσει τις πόλεις του, να δημιουργήσει τα συντάγματά του και να διαπραγματευτεί την ειρήνη με τους [Τούρκους] ... ήταν αυτοκράτορας όλων όσων επέβλεπε". Ο Ποτέμκιν ίδρυσε ακόμη και μία εφημερίδα, το "Λε Κουριέρ ντε Μολνταβί". Η αγαπημένη του ερωμένη εκείνη την εποχή - αν και είχε και άλλες - ήταν η Πρασκόβια Ποτέμκινα, μία σχέση που συνέχισε και το 1790. Ο Ποτέμκιν μετονόμασε δύο πλοία προς τιμή της. Στο πλαίσιο των διπλωματικών μηχανορραφιών, στον Ποτέμκιν απονεμήθηκε ο νέος τίτλος του «Μεγάλου Χετμάνου της Μαύρης Θάλασσας και των Κοζάκων Γιεκατερίνοσλαβ» και τον Μάρτιο ανέλαβε τον προσωπικό έλεγχο του στόλου της Μαύρης Θάλασσας ως Μεγάλος Νάυαρχος.