При этом царском наместнике Екатерины были учреждены из бывших крепостей первые кавказские города: Кизляр, Моздок, Екатериноград, Ставрополь, Георгиевск. Генерал Павел Потёмкин вызвал на Кавказ немецких колонистов, чтобы с их помощью устроить заводы для шелководства и виноделия и дать сельскому хозяйству Кавказа более широкое и правильное развитие.
Действия кавказского наместника явно пришлись по душе императрице. Она пожаловала ему в чине генерал-поручика ленту Святого Владимира 1-й степени, бриллиантовую табакерку со своим портретом и ещё шесть тысяч рублей звонкой монетой.
В 1787 году Потёмкина направили в Дунайскую армию, и вскоре на его место назначили генерал-аншефа Ивана Васильевича Гудовича.
Кроме крепости Георгиевск, Нижегородский драгунский полк размещался в станице Прохладной. На Тереке было неспокойно: приходилось довольно часто предпринимать вылазки против местных чеченских банд.
В один из летних дней 1795 года во дворец грузинского царя Ираклия примчался гонец из соседнего княжества. Его, уставшего, с лихорадочным блеском глаз, провели в зал, где царь обычно принимал просителей.
Приблизившись к Ираклию, гонец упал на колени.
— Ты кто? — спросил встревоженный грузин. — С чем прибыл?
— Я из Карабаха, от Ибрагим-хана. Мой господин повелел передать, что у границ Карабаха появилось иранское войско, — отвечал гонец. — Сказывают, будто бы иранский хан Ага-Мохаммед намерен вести войска на Тифлис. Мой господин велел предупредить тебя об опасности.
Более тридцати лет Ираклий правил княжеством Восточной Грузии. Опытный политик и дипломат, он установил добрые отношения с соседними ханствами: Карабахским, Талышским, Эриванским. Их правители клятвенно пообещали оказывать в трудный час поддержку в войне против Персии. На свою сторону Ираклий пытался привлечь и дербентско-кубинского хана Шейха-Али, но тот, боясь персидского владыки, хитрил, отделывался от переговоров пустыми обещаниями.
Выслушав гонца, Ираклий поднялся с кресла. Ему было за семьдесят, он был среднего роста, с седой патриаршей бородой. Подойдя к гонцу, царь уставился на него тяжёлым испытующим взглядом. Тот продолжил:
— Войско ведёт сам Ага-Мохаммед, его полчища неисчислимы. Они вторглись на нашу землю, и народ уже проливает кровь.
— Ещё что известно?
— Я знаю, что Ага-Мохаммед деспот, свирепый человек. Он уничтожает всё на своём пути: сжигает селения, женщин и детей угоняет в рабство. Его нельзя остановить, его можно одолеть, если объединиться…
— Не тебе меня поучать, — оборвал гонца Ираклий.
Жестокость персидского владыки была ему известна. Сын влиятельного в Персии хана, Ага ещё мальчиком попал в заложники к врагу отца. Застав однажды Агу в своём гареме с одной из наложниц, тот приказал оскопить его.