בקיץ ואביב 1789 היו ניצחונות רבים נגד הטורקים, כולל קרב Focşani ביולי; בתחילת ספטמבר, קרב Rymnik
וכניסתו של קאושאני והג'יבי (אודסה המודרנית); ולבסוף כניעת המבצר הטורקי באקרמן בסוף ספטמבר. המבצר העצום בבנדר נכנע בנובמבר ללא קרב. פוטומקין פתח חצר מפוארת ביאסי, בירת מולדביה, כדי "לבלות את החורף כמו סולטאן, להתענג על פילגשותיו, לבנות את עיירותיו, ליצור את הגדודים שלו... ולנהל משא ומתן לשלום עם [הטורקים]... הוא היה קיסר על כל מה שהוא סקר". פוטומקין אפילו הקים עיתון, "הקורייר דה מולדבי". המאהבת המועדפת עליו באותה תקופה - למרות שהיו לו אחרות - הייתה פרסקוביה פוטומקינה, רומן שנמשך עד 1790. פוטומקין שם מחדש שתי ספינות לכבודה. כחלק מהמהמרות הדיפלומטיות, פוטומקין קיבל את התואר החדש של "ההטמן הגדול של הים השחור ומארחי הקוזקים של יקטרינוסלב" ובמרץ הוא קיבל שליטה אישית על צי הים השחור כאדמירל גדול.