В 1771 г. Потемкин выбил турок из г. Цимбры, а сам город сжег, затем на р. Олте разбил четырехтысячный турецкий отряд, осадил крепость Турку и с небольшой флотилией действовал по Дунаю вплоть до Силистрии. За эти действия он был произведен в генерал-поручики. В это же время началась переписка между ним и императрицей. В письмах Екатерина II просила Григория Александровича понапрасну не рисковать жизнью, но он все время находился в боях. В 1773 г. Потемкин у Силистрии участвовал в битве с Осман-пашой, громил здесь турецкую конницу. Однако в январе 1774 г. Екатерина вызвала его в Петербург. С этого момента начался его фавор при дворе. Императрица сделала Потемкина генерал-адъютантом, подполковником Преображенского полка (полковником которого числилась сама Екатерина), членом Государственного Совета, что делало его одним из самых влиятельных людей в России. Милости продолжали сыпаться: ордена Александра Невского и Андрея Первозванного, чин генерал-аншефа и должность вице-президента Военной коллегии, а после подписания в 1774 г. мира с Турцией – титул графа. Кроме того, он получил орден Св. Георгия 2-й степени, шпагу с бриллиантами и портрет императрицы для ношения на груди.
В делах Потемкин не отличался склонностью к порядку, был размашист, даже неряшлив, но обладал умом и энергией, твердостью и преданностью, и императрица, восхищаясь его военными подвигами, не скрывала симпатии к нему и одобрения его действий. Окружающим приходилось с этим считаться. По воле Екатерины II он принимал меры по подавлению Пугачевского восстания, разгрому Запорожской Сечи, стал наместником Новороссийской, Азовской, Астраханской губерний, командующим легкой конницей и иррегулярными войсками империи. Кроме того, по ее ходатайству Иосиф II пожаловал ему звание светлейшего князя Священной Римской империи, а из европейских столиц он получал высшие ордена.
В последующие годы Потемкин много времени уделял государственным делам и устройству вверенных ему территорий Новороссии. Их заселяли крестьянами, мещанами, мастеровыми и военными людьми. Строились города Херсон, Николаев, Екатеринослав, Севастополь, пристани и верфи, административные и общественные здания. Закладывались виноградники, поощрялось шелководство, учреждались школы, фабрики и типографии. По его инициативе новые территории заселялись выходцами из других земель: албанцами, сербами, немцами, болгарами, волохами. Все это делалось с размахом – денег Потемкин не жалел. К его заслугам можно отнести и создание Черноморского флота, сыгравшего большую роль в борьбе с Турцией. По инициативе Потемкина в 1782 г. был принят секретный план присоединения Крыма к России, что и было осуществлено в следующем году.
Несмотря на появление у императрицы новых фаворитов, влияние Григория Александровича не уменьшалось. В 1784 г. он стал президентом Военной коллегии (военным министром), генерал-фельдмаршалом, шефом Кавалергардского полка. Ему подчинили Черноморское адмиралтейство и Черноморский флот. Он стал организатором Кавказских и Сибирских войск. В военном деле Потемкин провел ряд рациональных реформ: были уничтожены букли, косички, пудра, тяжелые сапоги заменены на легкие. В армии вводилась строгая дисциплина как в отношении солдат, так и в отношении начальников, проявлялась забота о санитарном состоянии войск, о питании и одежде. Изменился состав войск, увеличилась численность армии. Потемкин внес свой вклад и в создание служебных уставов, в способы обучения солдат, в формирование у них сознательного отношения к своим обязанностям, воинскому долгу. Население Новороссии вовлекалось в службу по охране границ, участвовало в операциях действующей армии во время второй русско-турецкой войны. Заслугой Григория Александровича было и то, что он умел собирать вокруг себя талантливых людей, таких как Суворов и Ушаков.
Незадолго до войны с Турцией, в 1787 г., Екатерина II предприняла путешествие на юг. Потемкину удалось скрыть слабые стороны своей деятельности и выставить на вид успехи, которые удивили даже иностранцев. Это и Херсон со своей крепостью, и черноморская эскадра, состоявшая из 15 больших и 20 мелких судов. При прощании с императрицей в Харькове Потемкин получил к своему имени почетную приставку – Таврический.