Через несколько дней светлейший преподнес своей государыне еще один подарок: под протекторат России встала Грузия.

Кавказ был поделен на множество мелких царств и княжеств, подчиненных трем империям: России, Турции и Персии. На северо-западе только что присоединилась к России Кубань. Дальше в предгорьях русские генералы старались подчинить мусульманских горцев — Чечню и Дагестан. В южной части, которую делили между собой Турция и Персия, оставалось два островка христианства: царства Картли-Кахетинское и Имеретинское.

Вступив в войну с турками в 1768 году, Екатерина помогала Ираклию, царю Картли-Кахетинскому, но после 1774 года оставила его на произвол шаха и султана. Ободренный успехом австрийского союза, Потемкин решил усилить давление на Османов, вступив в переговоры с грузинами. Он хотел присоединить к России оба царства и отправил гонцов к Ираклию, чтобы выяснить, не враждует ли тот с Соломоном, владетелем Имеретинским.

31 декабря 1782 года царь Ираклий вверил «себя, своих детей и свой христианский народ» покровительству России. Светлейший поручил переговоры своему кузену, командующему Кавказским корпусом. 24 июля 1783 года Павел Сергеевич Потемкин подписал от его имени Георгиевский трактат с Ираклием.

Светлейший, все еще стоявший лагерем у Карасубазара, был в восторге:

«Матушка Государыня. Вот, моя кормилица, и грузинские дела приведены к концу. Какой Государь составил толь блестящую эпоху, как Вы. Не один тут блеск. Польза еще большая. Земли, на которые Александр и Помпей, так сказать, лишь поглядели, те Вы привязали к скипетру российскому, а таврический Херсон — источник нашего христианства, а потому и людскости, уже в объятиях своей дщери. Тут есть что-то мистическое.

Род татарский — тиран России некогда, а в недавних времянах стократный разоритель, коего силу подсек царь Иван Васильевич. Вы же истребили корень. Граница теперешняя обещает покой России, зависть Европе и страх Порте Оттоманской. Взойди на трофей, не обагренный кровйю, и прикажи историкам заготовить болыце чернил и бумаги».

Императрица ратифицировала трактат, сохранив за грузинским царем титулование, коронование и чеканку собственной монеты. В сентябре Павел Потемкин проложил дорогу по горной тропе через перевал и проехал в Тифлис в карете, запряженной восьмеркой лошадей. В ноябре в грузинскую столицу вошли два русских батальона. Светлейший начал руководить строительством фортификаций на новой границе России, а двое сыновей Ираклия присоединились к его свите.

Но и это было еще не все. Неудача каспийской экспедиции Войновича не заставила Потемкина отказаться от планов антитурецкого союза с Персией. Безбородко, один из немногих, кто понимал геополитическую стратегию Потемкина, знал, что князь планирует продублировать австрийский альянс на востоке. Потемкин убедил Екатерину разрешить ему продвигаться дальше, чтобы создать в Закавказье два княжества: Армянское и еще одно, на Каспийском побережье (сегодняшний Азербайджан), управлять которым мог бы смещенный с крымского трона Шагин-Гирей.

В начале 1784 года Потемкин вел переговоры с персидским наместником Али Мурат-ханом о переходе Армении под протекторат России. Переговоры с ханами Шуши и Гойи и с карабахскими армянами продолжались несколько месяцев. Потемкин направил в Исфахань посланника, но Али Мурат-хан умер и посланник вернулся ни с чем. Персидско-армянский проект не дал результатов, но и без того завоевания Потемкина были огромны.

Екатерина восхищалась им как императрица, как возлюбленная и как друг: «За все приложенные тобою труды и неограниченные попечения по моим делам не могу тебе довольно изъяснить мое признание. Ты сам знаешь, колико я чувствительна к заслугам, а твои — отличные, так как и моя к тебе дружба и любовь. Дай Бог тебе здоровья и продолжение сил телесных и душевных».