Граф Павел Сергеевич пользовался и репутацией боевого генерала. Он был украшен за первую турецкую войну Георгием 3-й и 4-й степеней, а во время Пугачевского бунта находился в Казани и в качестве начальника секретной комиссии своими распоряжениями много содействовал успешной обороне города. Императрица наградила его тогда золотой шпагой, осыпанной алмазами, а вслед за тем он был пожалован Александровской лентой и камергерским ключом.
Потемкин прибыл на Кавказ 8 октября 1782 года, когда походы Якоби еще были свежи в памяти кавказских народов, и наша линия пользовалась поэтому сравнительным спокойствием. Нарушали ее время от времени лишь одни атагинцы, народ чеченского племени, славившийся с давних времен превосходной выделкой холодного оружия, составлявшего предмет справедливой гордости. Самый промысел этот уже развивал в жителях военные склонности и до некоторой степени ручался за их боевые достоинства. Они одни из всех чеченцев не хотели покориться русской власти и выдать аманатов. А так как подобное настроение их легко могло сообщаться другим чеченским племенам и аулам, то граф Павел Сергеевич решился, не теряя времени, предпринять их покорение.
В марте 1783 года отряд под начальством полковника Кека перешел за Сунжу и, оставив по пути в Ханкальском ущелье батальон с четырьмя орудиями, двинулся к аулу Атаги и предал его пламени. В то время, когда русские войска жгли и истребляли имущество атагинцев, последние, кинувшись в Ханкальское ущелье, ударили по батальону, рассчитывая истребить его, прежде чем успеет подойти к нему подкрепление. В случае успеха чеченцы заняли бы ущелье, и тогда полковник Кек, отрезанный от линии, очутился бы в весьма опасном положении. Но батальон держался стойко, а между тем на выстрелы подоспел из Атагов отряд, и неприятель, поставленный между двумя огнями, потерпел решительное поражение. Четыреста тел осталось на поле сражения, и атагинцы вынуждены были выкупить их ценой своей свободы: они присягнули на подданство России и дали аманатов.
Покончив с чеченцами и не касаясь еще на первый раз главного вопроса колонизации края, Потемкин сосредоточил все свое внимание на наших дипломатических сношениях с Иверией и успел склонить грузинского царя Ираклия к принятию русского подданства. Торжественный акт об этом подписан был в городе Гори 24 июля 1783 года. Этим актом впервые установлены фактические вассальные отношения Грузии к России. Предыдущие сношения, восходящие до времен царствования Грозного и отличавшиеся характером почти исключительно личных переговоров между монархами, не имели прочного политического значения, обнаруживая лишь не умиравшую духовную связь между единоверными народами. Крепнувшие сношения России с Грузией побуждали лучших грузинских людей переселяться в Москву и Петербург на постоянное жительство, но собственно подданство царства являлось только номинальным и нимало не помогало Грузии поддерживать свою автономию.
Вслед за монголами и турками персияне в XVII веке до того поработили Грузию, что, по свидетельству путешественников, трудно было отличить ее от остальных провинций персидского шаха. Единственным препятствием к окончательному поглощению грузинской национальности магометанством оставалась христианская религия, неприкосновенно хранимая народом и в то время, когда высшие сословия, цари и князья Грузии уже заимствовали от кизильбашей не только одни модные чохи и модный язык, но и персидские нравы, обычаи и даже собственные имена, несмотря на то что они были магометанские. Тегеран сделался тогда местом жительства грузинской аристократии и метрополией Грузинского царства. Но договор, заключенный Ираклием с императрицей Екатериной и разработанный в Георгиевске под непосредственным влиянием и руководством Потемкина, первым условием ставил для Грузии обязательство навсегда отказаться от подданства Персии; Екатерина же, со своей стороны, пользуясь тем, что Россия обязалась не только защищать Иверийское царство, но и поддерживать на престоле потомство Ираклия, ввела в Грузию русские гарнизоны и тем самым устранила силу дальнейшего персидского влияния. Центр тяжести грузинской жизни был, таким образом, передвинут обратно из Тегерана в Тифлис.
Вслед за грузинским царем присягнул на подданство России и тогдашний валий Дагестана Муртазали, шамхал Тарковский. К сожалению, кончина его остановила, как говорят современные акты, «торжественное того в действо произведение». Оно последовало только при его преемнике Бамате, послы которого, как увидим ниже, были приняты в Екатеринограде с особенной пышностью 21 мая 1786 года. Императрица вполне оценила деятельность графа Павла Сергеевича и пожаловала ему, в чине генерал-поручика, ленту Святого Владимира 1-й степени, бриллиантовую табакерку со своим портретом и шесть тысяч рублей звонкой монетой.