Однако глубоко переживать эту утрату Екатерина была не в состоянии: вся её душевная деятельность была в это время направлена к возвышению генерал-поручика Григория Александровича Потёмкина, своего нового кумира.
На этот раз сердце и разум Екатерины шли рука об руку, она в своём выборе не ошиблась: Григорий Потёмкин представлял собою персону крупного государственного размаха.
Во время переворота 28 июня 1762 года, то есть двенадцать лет тому назад, когда Екатерина была возведена на престол, Потёмкин принимал в перевороте участие в качестве всего лишь вахмистра конной гвардии. После этого он был замечен императрицей, стал ей лично известен, быстро пошёл вперёд по службе. Вскоре Екатерина писала ему: «Вы умны, вы твёрды и непоколебимы в своих принятых намерениях. Мне кажется, во всём ты не рядовой, но весьма отличаешься от прочих».
На заседаниях Большой комиссии в 1767 году, в Грановитой московской палате, камер-юнкер Потёмкин являлся представителем интересов инородцев. Двадцать два депутата башкирцев, татар, калмыков и других народностей выбрали его своим защитником. В следующем году он был пожалован действительным камергером, стал часто бывать на придворных куртагах, вёл остроумные беседы с Екатериной.
Князь Григорий Орлов усмотрел в этом «марьяже» прямое посягательство на своё личное достоинство. Хотя фаворитом Васильчиковым он и был отодвинут на задворки в сердце коварной императрицы, хотя невзирая на все попытки, он и не надеялся восстановить былой взаимности с Екатериной, тем не менее он продолжал жить во дворце и пользоваться покровительством её величества. И вдруг новое, неслыханное вероломство… Он почувствовал себя в высшей степени оскорблённым и устроил Екатерине сцену ревности. С присущей ему бесшабашной прямолинейностью он не удержался бросить:
— Ну, матушка, либо я, либо этот мастодонт со стеклянным глазом! Выбирай.
Екатерина только вздохнула. Она предвидела подобный оборот дела. Но какой же тут может быть разговор… Не будь Гришеньки Орлова, она была бы, может статься, не самодержавной императрицей, а всего лишь регентшей при малолетнем Павле. И теперь ей ничего не оставалось, как под разными благовидными предлогами на время удалить Потёмкина от своего двора.
Не принадлежа ни к одной из враждующих партий — ни Орлова, ни Панина, — Потёмкин, будучи человеком военным, решил посвятить себя делу начавшейся Турецкой войны. Вскоре состоялось повеление Екатерины: «нашего камергера Григория Потёмкина извольте определить в армию», — писала она графу Захару Чернышёву.
Под руководством фельдмаршала Румянцева Потёмкин сразу же зарекомендовал себя выдающимся военачальником. В крупной битве при Фокшанах генерал-майор Потёмкин, по свидетельству Румянцева, «был виновником одержанной тут победы». Почти на протяжении всей войны Потёмкин, командуя крупными отрядами, то отражал атаки турок, то разбивал их армии. Так, 12 июня 1773 года, подходя к крепости Силистрия с кавалерией и лёгкими войсками, он опрокинул неприятеля, «отнял весь лагерь и артиллерию всего турецкого корпуса, выведенного из города Осман-Пашою».
Фельдмаршал Румянцев назначал Потёмкина на самые ответственные места как человека энергичного, с отличной военной репутацией. «Со всей охотой, — отвечал Потёмкин, — желаю я исполнить волю вашего сиятельства и с радостью останусь, где угодно будет меня определить». Всю осень Потёмкин провёл со своим корпусом против Силистрии, почти ежедневно бомбардировал крепость, отражал вылазки, нанося туркам превеликий вред и страх.
Вдруг… неожиданное собственноручное письмо от императрицы:
«Господин генерал-поручик и кавалер! Вы, я чаю, столь упражнены глазеньем на Силистрию, что вам некогда письма читать; и хотя я по сю пору не знаю, преуспела ли ваша бомбардирада, но тем не меньше я уверена, что всё то, что вы сами предприимлите, ничему иному предписать не должно, как горячему вашему усердию ко мне персонально и вообще к любезному отечеству, которого службу вы любите. Но как с моей стороны я весьма желаю ревностных, храбрых, умных и искусных людей сохранить, то вас прошу по пустому не вдаваться в опасности. Вы, читав это письмо, может статься, сделаете вопрос: к чему оно писано? На сие вам имею ответствовать: к тому, чтобы вы имели подтверждение моего образа мыслей об вас, ибо я всегда к вам весьма доброжелательна».
Потёмкин тотчас догадался, «к чему сие письмо писано», и, бросив все дела, в январе 1774 года прибыл в Петербург, затем в Царское Село, куда случайно в разгар зимы выехала Екатерина, и был принят ею с честью.