На несколько лет после этого Потемкин отошел от светской жизни: читал священные книги сутками напролет, отрастил окладистую бороду, не стригся. Слепой глаз небрежно завязывал тряпицей, сам ходил чуть ли не в рубище. Екатерина, казалось, довольно быстро забыла его, тем более, что Орловы преподнели исчезновение Потемкина как очередную блажь «смоленского увальня» и черную неблагодарность с его стороны по отношению к матушке-государыне. Но не забыла красавца-великана подруга и наперсница Екатерины — графиня Прасковья Брюс — и как-то ночью добровольный затворник был разбужен жаркими женскими поцелуями и ласками, которые отнюдь не отверг.
«Брюсша» донесла обо всем Екатерине — «Като». Та послала забывшему свои обязанности камер-юнкеру и поручику суровое письмо, с требованием вернуться ко двору и на службу. Ослушаться Потемкин не посмел, и Екатерина встретила его довольно-таки прохладно:
— Наконец-то я снова вижу вас. Из подпоручиков жалую в поручики гвардии. Кажется, ничего более не должна я вам.
В 1768 году Потемкин был отчислен от конной гвардии и пожалован в камергеры, как состоящий при дворе. Его переписка с Екатериной возобновилась и в одном из писем Григорий Александрович обратился к своей монархине с просьбой такого содержания:
«Беспримерные вашего величества попечения о пользе общей учиняет отечество наше для нас любезным. Долг подданической обязанности требовал от каждого соответствования намерениям вашим. Я ваши милости видел, с признанием вникал в премудрые указания ваши и старался быть добрым гражданином. Но высочайшая милость, которою я особенно взыскан, наполняет меня отменным к персоне вашего величества усердием. Я обязан служить государыне и моей благодетельнице, и так благодарность моя тогда только изъявится во всей своей силе, когда мне, для славы вашего величества, удастся кровь пролить.
Вы изволите увидеть, что усердие мое к службе вашей наградит недостатки моих способностей, и вы не будете иметь раскаяния в выборе вашем…»
В 1769 году из камергеров Потемкин был «переименован» в генерал-майоры и отправился «волонтиром» на турецкую войну, где отличился под Хотином, успешно участвовал в битвах при Фокшанах, Ларге и Кагуле. За распорядительность и личную храбрость получил чин генерал-поручика и ордена Святой Анны I степени и Святого Георгия III степени. В конце 1770 года именно его отправил главнокомандующий русской армией граф Румянцев-Задунайский с донесениями к императрице в Петербург, снабдив тридцатилетнего генерал-майора следующим рекомендательным письмом:
«Сей чиновник, имеющий большие способности, может сделать о земле, где театр войны состоял, обширные и дальновидные замечания, которые по свойствам своим заслуживают быть удостоенными высочайшего внимания и уважения, а посему и вверены ему для донесения вам многие обстоятельства к пользе службы и славе империи относящиеся…»
Потемкин появился при дворе, но его время ещё не наступило. Озабоченная не столько государственными делами, сколько неуклонным ухудшением отношений с Григорием Орловым, возымевшим безумную и тщеславную идею обвенчаться со своей царственной любовницей, Екатерина приняла его боевого тезку более чем прохладно. На большом придворном выходе, миновав вначале Потемкина, будто пустое место, Екатерина вдруг резко повернулась к нему:
— Генерал! Коли война идет, вам следует о подвигах помышлять, а вы без моего соизволения ко двору явились. Повелеваю вам вернуться к делам батальным!
— Отныне и навеки я в этом доме не слуга! — заявил Потемкин графине Брюс, вздумавшей его удерживать. И уехал снова в армию. Но там, в декабре 1773 года им было вдруг получено необычное послание от Екатерины: