Екатерина в это время находилась в весьма сложном положении. С одной стороны, русско-турецкая война, которую не удавалось закончить, а далеко от Дуная беглый донской казак Емельян Пугачев поднял мятеж, охватывающий все большие территории. Императрица писала Новгородскому губернатору Я.Е. Сиверсу об опасности, исходившей от Пугачева, объявившего себя чудом спасенным императором Петром III: «Два года назад у меня в сердце империи была чума, теперь на границах Казанского царства политическая чума, с которою справиться нелегко… Генерал Бибиков отправляется туда с войсками… чтобы побороть этот ужас XVIII столетия, который не принесет России ни славы, ни чести, ни прибыли. Все же с Божиею помощию надеюсь, что мы возьмем верх, ибо на стороне этих каналий нет ни порядка, ни искусства. Это сброд голытьбы, имеющий во главе обманщика, столь же бесстыдного, как и невежественного. По всей вероятности, это кончится виселицами. Какая перспектива, господин губернатор, для меня, не любящей виселиц. Европа подумает, что мы вернулись к временам Ивана Васильевича». При всем оптимизме Екатерины II этот сброд голытьбы во главе с Емельяном Пугачевым своими масштабами и быстрым продвижением по просторам страны угрожал не только спокойствию империи, но и самой самодержавной власти, основам государства.
Екатерина II, которой шел сорок пятый год, за более чем десять лет своего правления сумела не только значительно упрочить свои позиции, но и показала себя умной и расчетливой государыней. Ее искусство пользоваться обстоятельствами и людьми, ее смелость и способность к риску, проявившиеся в дни дворцового переворота 1762 г., позволили успешно лавировать между двумя самыми влиятельными придворными группировками — Орловыми и Паниными, отстаивая свои интересы. Однако затянувшаяся война обострила отношения между Н.И. Паниным и Г.Г. Орловым. Панин стремился к разумным уступкам и завершению тяжелой для России войны, Орлов был против. Возглавляя в 1772 г. русскую делегацию на мирном конгрессе, он фактически сорвал переговоры.
Тяготили Екатерину проблемы военные и внутриполитические, но на сердце у нее тоже было неспокойно. «Гатчинский помещик хандрит», — пишет о Григории Орлове императрица. Он был постоянно при Екатерине, ежедневно соучаствовал в ее великих делах и своим живым сочувствием поддерживал в ней стремление к улучшению жизни государства и общества. Но шли годы, они были вместе уже более десяти лет, и чувства, некогда сжигавшие их, наверно, постепенно сменились привычкой, остыли. Екатерина смогла пристально взглянуть на своего любезного и поняла, что он не во всем разделяет ее взгляды, кроме того, ее тяготила постоянная зависимость от Орловых, ведь она была обязана им престолом. Вполне возможно, что укрепление политических позиций Екатерины и охлаждение чувств к Григорию Орлову привело к разрыву между ними. Отношение императрицы к Орлову резко изменилось во время его отъезда на переговоры в Фокшаны. Еще испытывая нежные чувства к нему, императрица писала к одному из своих заграничных корреспондентов: «Мои ангелы мира, думаю, находятся теперь лицом к лицу с этими дрянными турецкими бородачами. Гр. Орлов, который, без преувеличения, самый красивый человек своего времени, должен казаться действительно ангелом перед этим мужичьем; у него свита блестящая и отборная; и мой посол не презирает великолепия и блеска… Это удивительный человек; природа была к нему необыкновенно щедра относительно наружности, ума, сердца, души». Трудно предполагать, что творится на сердце у другого человека, невозможно проникнуть в чувства Екатерины II. Одно мы знаем несомненно — Орлов очутился в немилости у императрицы.
За несколько верст от столицы возвращающийся из Ясс Григорий Орлов был встречен курьером, вручившим ему письмо Екатерины: «Вам нужно выдержать карантин, и я предлагаю Вам избрать для временного пребывания Ваш замок Гатчину». В этом случае «карантин» означал отставку, особенно если вспомнить, что после чумы в Москве Орлов был принят при дворе с разрешением не находиться в карантине. Тогда любящая женщина, ожидающая своего победителя, была готова рискнуть здоровьем, лишь бы увидеть дорогого человека. Опала была смягчена пожалованием Орлову ежегодной пенсии в 150 тысяч руб., единовременным пособием на обзаведение дома в 100 тысяч руб., десяти тысяч крестьян по выбору самого графа, великолепного сервиза и т.д.
Орлов продолжал жить поблизости от столицы, и даже присутствовал во дворце на Рождество 1772 г. Держался он со всеми просто и непринужденно — трудно было уловить, что между ним и императрицей произошла размолвка. В марте 1773 г., опасаясь заговора в пользу Павла Петровича, Екатерина вернула Григорию Орлову все прежние должности. Казалось, звезда его, скрывшись на время за тучами, вновь ярко засияла на небосводе придворной жизни. 26 ноября прусский посланник граф Сольмс докладывал своему правительству о праздновании тезоименитства Екатерины II. Именно в этот день Григорий Орлов поднес своей императрице как букет знаменитый большой бриллиант, доставленный из Персии в Европу и купленный графом за 400 тысяч руб. у армянского купца Лазарева. Этот необыкновенный по величине алмаз, считающийся одним из чудес минерального царства, стал украшением российского скипетра и навсегда останется напоминанием Екатерине о ее верном друге Григории Орлове. Но прежним отношениям не суждено было вернуться. В 1777 г. бывший фаворит женился на одной из красивейших женщин — Е.Н. Зиновьевой, которая трагически скончалась во время их путешествия по Европе в 1780 г. Сам Григорий Орлов умер 13 апреля 1783 г. в Москве. Горько сожалея о потере верного и некогда горячо любимого человека, отца ее сына Алексея Бобринского, исполина, столько сделавшего для нее и России, Екатерина писала своему постоянному корреспонденту барону Мельхиору Гримму, искренне признаваясь в тяжести утраты: «В нем я теряю друга и общественного человека, которому я бесконечно обязана и который мне оказал существенные услуги. Меня утешают, и я сама говорю себе все, что можно сказать в подобных случаях, но ответом на эти доводы служат мои рыдания, и я страдаю жестоко с той минуты, как пришло это роковое известие…»
Место фаворита после Григория Орлова занял на время А.С. Васильчиков, но для Екатерины это было лишь минутное увлечение, он не тот человек, который нужен государыне. Императрица остро ощущала потребность в соратнике, способном по своим качествам стать опорой в деле государственного управления. В пользу Потемкина говорили похвалы А.Г. Орлова, рекомендации П.А. Румянцева, против него ничего не имел и Н.И. Панин. Кроме этого, Екатерина обладала особым умением угадывать таланты, выбирать сподвижников, оставивших заметный след в истории России: государственные деятели и дипломаты А.А. Безбородко, И.И. Бецкой, А.И. Бибиков, А.А. Вяземский, братья Г.Г. и А.Г. Орловы, Н.И. Панин и многие другие.
Так или иначе, Потемкин понял призыв Екатерины II, в нем проснулись прежние надежды на благоволение императрицы. Это расположение могло осчастливить его, принести немалые почести и высокие должности. Григорий Потемкин поспешил в Петербург.
По дороге из действующей армии в столицу, в доме генерала Еропкина в Москве, он впервые увидел и познакомился с ближайшей подругой своей обожаемой императрицы — Екатериной Романовной Дашковой. «Знакомство наше было весьма поверхностным», — записала Екатерина Романовна. И далее: «от присутствовавшего на обеде Левашова, который был мне очень обязан, я узнала под секретом, что Потемкин скоро возвращается в Петербург, ибо спешит занять место фаворита. Я дала Левашову один совет, и последуй он ему, не было бы сцен, которые позже великий князь Павел, к большому возмущению публики, не преминул устроить, чтобы повредить Потемкину и огорчить свою мать». Недолюбливая Орловых, ревнуя их к Екатерине II, Дашкова благосклонно отнеслась к новому претенденту. Приятельские отношения они поддерживали и в дальнейшем. Дашкова обратилась к Потемкину уже как к президенту Военной коллегии с просьбой о продвижении ее сына по службе. Князь оказывал молодому Павлу Дашкову постоянное покровительство, о чем писала сама Екатерина Романовна: «Князь любил моего сына и постоянно проявлял внимание к нему». Видимо, внимание Потемкина к Дашковой, забота о ее сыне, а в некоторых случаях и о ее финансовых делах благотворно повлияли на отношение ее к князю. Да и он, как замечала сама Дашкова, в отличие от другого фаворита, А.Д. Ланского, относился к ней с большим уважением и пытался снискать ее дружбу.