Во время Польской кампании Цицианов проявил себя не только как боевой генерал, но и как талантливый администратор, что также было замечено в Петербурге. В 1796 году, по воле императрицы, Цицианов принял участие в Персидском походе, под началом графа Зубова. Исполнял он и обязанности коменданта Баку, где у него сложились самые дружеские отношения с местным ханом Хусейн-Кули. Увы, по окончании похода, в октябре 1797 года Цицианов вместе с другими генералами – участниками похода был отправлен в отставку императором Павлом.
После воцарения Александра I Цицианов снова поступает на службу, и вскоре ему вручают эполеты генерал-лейтенанта. В сентябре 1802 года он получает назначение на должность инспектора Кавказской укрепленной линии, а также должность астраханского генерал-губернатора и одновременно главнокомандующего и наместника Грузии. Фактически Цицианов являлся на тот момент полновластным наместником всего Предкавказья, Кавказа и Закавказья. Должность высокая, но и ответственность соответствующая!
Приехав в Тифлис, Цицианов начал действовать энергично и твердо. Прежде всего, он остановил эпидемию чумы, затем отправил в «петербургскую ссылку» членов грузинской царской семьи, непрерывно интриговавших как друг против друга, так и против России. Одновременно новый наместник обустроил стратегически важный Дарьяльский проход (будущую Военно-Грузинскую дорогу). Остро нуждаясь в войсках, Цицианов организовал грузинское ополчение в четыре тысячи добровольцев, присоединившихся к русской армии. Начал он решительную борьбу и с разбойниками-горцами, для чего в 1803 году совершил несколько успешных карательных рейдов против чеченцев.
Когда местные аристократы пытались сыграть на его грузинских корнях, Цицианов свирепел:
– Неверные мерзавцы! Вы, наверно, считаете, что я грузин… Я родился в России, там вырос и душу имею русскую!
После нескольких подобных попыток местные князья с грузинским патриотизмом к наместнику уже не лезли…
Затем Цицианов еще раз всех удивил. Вместо традиционных подачек мелким властителям, как делали его предшественники, он неожиданно объявил, что отныне не только не будет им платить, но, наоборот, те сами отныне будут платить дань России. Ну, а кто откажется платить, с теми разговор будет короткий… Когда кто-то из тифлисских чиновников упрекнул Цицианова, что, может быть, все же стоило собрать ханов и как-то с ними договориться, тот лишь усмехнулся:
– Слыхано ли, чтобы муха с орлом переговоры делала?!
Главным противником Цицианова в Закавказье являлся наследный персидский принц Аббас-Мирза, один из самых талантливых персидских полководцев и военных реформаторов XIX века. По рождению Аббас-Мирза являлся вторым сыном шаха Фетх-Али-шаха Каджара, прозванного в России за соответствующую внешность Баба-ханом.
Когда, после убийства своего дяди – воинственного кастрата Ага Мухаммеда, Фетх-Али занял престол, то сразу же объявил наследником престола маленького Аббаса-Мирзу, поставив его наместником Азербайджанской области с резиденцией в Тебризе (Тавриз). Дело в том, что род Каджаров был тюркского происхождения, поэтому среди азербайджанцев Каджары всегда чувствовали себя гораздо уверенней, чем среди других народов многоязычной Персии. Надо сказать, что маленький Аббас-Мирза оправдал ожидания отца. Свою первую победу над курдами из племени Думбули он одержал в девять лет. Когда же несколько лет спустя наместник Хойской провинции (в Западном Азербайджане, севернее озера Урмия) Джафаркулу-хан поднял мятеж против центральной власти, Аббас-Мирза возглавил карательную армию и наголову разбил повстанцев. Эта победа принесла Аббасу неслыханную славу.
Надо сказать, что юный принц разительно отличался от своих родственников. Шестнадцатилетний Аббас-Мирза был умен и образован, интересовался наукой и покровительствовал литературе, обладал несомненным административным и военным талантом. В Тебризе Аббас-Мирза учредил европейскую типографию, начав отправлять, по примеру Петра Великого, учиться детей своих вельмож в Европу и приглашать к себе европейских специалистов. Он укреплял стены городов, строил красивые здания и открывал базары. Но истинной его страстью была армия, которую он, не жалея времени и денег, реформировал на европейский манер. Перво-наперво Аббас-Мирза выкинул архаичные луки и копья, вооружив своих воинов ружьями и мушкетами. Для этого в Баку были построены ружейный и пороховой заводы. Самих воинов он набрал из племени воинственных кызылбашей. Впрочем, пока ввиду малолетства принца номинальным командующим персидской армией в Азербайджане оставался двоюродный брат шаха Сулейман-хан.