Способности государственного мужа и военачальника быстро сделали Потемкина в глазах Екатерины незаменимым вельможей. Пока императрица была в него влюблена, он пользовался практически неограниченной властью и влиянием. Но в характере Григория Александровича были не только положительные качества. Вскоре стали очевидны его страсть к обогащению, для удовлетворения которой он не стеснялся использовать государственную казну и свое положение фаворита, и склонность к интригам, капризность и суетность. Чтобы удержаться в фаворе, он все время стращал Екатерину заговорами против нее, часть из которых просто изобретал, а в свои политические игры впутывал членов императорской семьи, включая молодого наследника престола — великого князя Павла Петровича.
Екатерине не могло понравиться такое поведение Потемкина, тем более что, уверовав в свою незаменимость, он, как когда-то Орлов, стал позволять себе по отношению к ней откровенные грубости. Чтобы приструнить своего фаворита, императрица завела нового любовника. Им стал бывший лакей Петр Васильевич Завадовский (1739–1812).
Это был высокий, атлетически сложенный молодой человек, он принадлежал к тому типу мужчин, которые особенно нравились Екатерине. Несмотря на свое незнатное происхождение, Завадовский был умен, образован и приятен в обращении. Но, не обладая достаточно сильным характером и способностью к интригам, он не смог выдержать конкуренции с Потемкиным. По настоянию последнего Екатерина была вынуждена отказаться от своего нового кавалера. За «службу» при особе императрицы он получил графский титул, солидную денежную сумму, серебряный сервиз искусной работы и должность директора государственного банка. В будущем Завадовский сумел с толком распорядиться своей близостью к императорской семье. Он сохранил хорошие отношения не только с Екатериной, но и с ее внуком — императором Александром I. При нем П. В. Завадовский был министром народного просвещения (1802–1810). Он выступил одним из инициаторов открытия в России новых средних и высших учебных заведений, составил и ввел либеральные университетский и цензурный уставы. Этот фаворит проявил себя как настоящий последователь просветительских идей своей покровительницы и не посрамил ее памяти перед потомками.После Завадовского Екатерина еще не раз воспользуется новой любовной связью, чтобы щелкнуть по носу зарвавшегося Потемкина. Тому пришлось принимать свои меры, чтобы сохранить хоть какой-то контроль над сердцем и делами императрицы. В 1782 году Потемкин был отправлен на военное и дипломатическое покорение Крыма, последний хан которого — Шагин-Гирей — был свергнут с престола и бежал в Керчь под защиту русских войск. Появилась реальная возможность присоединить Крымский полуостров к России, выведя его из-под протектората Турции. Отказаться от такого поручения Потемкин не мог, тем более что оно сулило ему очередные высокие чины и награды (за крымскую эпопею он получит высокое воинское звание генерал-фельдмаршала и исключительный титул светлейшего князя Таврического). Но и оставлять без присмотра свое место фаворита ему также не хотелось. В результате небольшой интриги Потемкину удалось навязать в любовники Екатерине своего протеже — молодого серба Сергея Зорича.
Записной красавчик, смелый, пылкий, энергичный, он поначалу понравился императрице. Она сделала его своим флигель-адъютантом, в обязанности которого входило «утешать» государыню в отсутствии Потемкина. Но Зорич не смог удержаться в спальне императрицы, он повел себя крайне легкомысленно и неосмотрительно, посмел завести роман с другой женщиной. Екатерина быстро догадалась, что Зорич к ней равнодушен и выполняет при ней роль интимного соглядатая по наущению Потемкина. Он был разжалован из придворных и откомандирован в Крым, в адъютанты к своему покровителю.На смену неудачнику Зоричу пришел майор Иван Николаевич Корсаков.
С ним Екатерина была знакома еще со времен, когда она была великой княгиней. Тогда у нее сильно разболелись зубы, и молоденький гвардейский офицер посоветовал ей расковырять десну гвоздем, чтобы спустить кровь и гной. Она так и поступила, наступило облегчение. Вновь увидев Корсакова при дворе, Екатерина решила приблизить его. Но он не оправдал ожиданий императрицы. Быстро получив все полагающиеся фавориту чины и привилегии, он, будучи человеком развращенным и легкомысленным, пытался, как и Зорич, заводить шашни на стороне. Екатерина поспешила от него избавиться, послала с поручением за границу и навсегда вычеркнула его из своего сердца.