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