I 1783 gjennomførte han anneksjonen av Krim til Russland, og ble tildelt ærestittelen prins av Tauris (Светлейший князь Таврический) etter det navnet som Krim hadde i antikken. I 1787 organiserte han besøket fra Katarina den store til området, og fra denne reisen stammer begrepet , sannsynligvis et myte lansert av hans politiske motstandere for å redusere hva han hadde oppnådd og dempe den suksessen som hennes besøk hadde vært. Besøket var en provokasjon for Det osmanske riket og førte til krigen mellom 1787 og 1792, og som endte med russisk seier og med innlemmingen av Krim-khanatet i Russland som følge av Jassytraktaten, blant annet på grunn av Potemkins innsats, både i felt mens kampene pågikk, og som russisk delegasjonsleder ved inngåelsen av Jassytraktaten.