Under krigen mot tyrkerne gjorde Potemkin seg bemerket i felt, og hadde også innledet en korrespondanse med keiserinnen, hvor den språklig dyktige Potemkin stille seg til keiserinnens disposisjon på hvilken som helst måte, og kan betraktes som en søknad. Keiserinnens svar er ikke kjent, men Potemkins overordnede, feltmarskalk Peter Rumiantsev, hadde merket seg kontakten og sendte gode rapporter om Potemkin og sendte ham som sin personlige representant til St. Petersburg for å rapportere til keiserinnen om krigens gang. Detaljene fra dette besøket hos keiserinnen er ikke kjent, men hun og Potemkin opptok en hyppig korrespondanse etter at han kom tilbake til fronten i 1771.