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