Он прославился не только храбростью, но и неожиданными решениями. Например, однажды ему удалось выиграть сражение с превосходящим его числом противником с помощью построения «манипулами», которое использовали римские легионеры. Потом этой же тактикой пользовались другие русские командиры.
Успехи Потёмкина вызвали зависть, но, что намного важнее, напомнили о нём Екатерине. Вскоре они начали переписываться, а в 1774 году Потёмкин вернулся в Петербург и получил звание генерал-адъютанта. Это было звание лишь четвёртого класса, но в Империи не было мужчины влиятельнее, ведь Потёмкин стал для императрицы больше, чем другом.
Сложно сказать точно, что именно привлекло Екатерину в Потёмкине. Несмотря на потерю глаза, он оставался красавцем — высоким, широкоплечим, с достаточно приятным лицом. Больше красоты императрица ценила в мужчинах только интеллект и остроумие — и того, и другого у Потёмкина было в достатке.