Во время войны с Польшей в 1794 году войска под командованием Цицианова обложили Гродно и добились от его жителей выплаты контрибуции в размере 100 тысяч рублей. Данная заслуга генерала была отмечена орденом Св. Владимира 2-й степени. А несколько месяцев спустя, отличившись при взятии Вильно и в боях с отрядом польского генерала Грабовского, Павел Дмитриевич получил орден Св. Георгия 3-й степени, золотую шпагу и полторы тысячи крестьян в Минской губернии.
В 1796 году Цицианов прибыл в Дагестан в составе Каспийского корпуса графа В.А. Зубова, который назначил его первым русским комендантом крепости Баку. Там он и познакомился с ханом Гуссейн-Кули — своим будущим убийцей. Но тогда военная карьера Цицианова была прервана самым неожиданным образом. Он был уволен Павлом I с военной службы, правда, сохранив все прежние чины и награды.
Александр I предложил Павлу Дмитриевичу вновь вернуться в строй. В день коронации, 15 сентября 1801 года, он произвел его в генерал-лейтенанты и назначил старшим начальником над войсками, находившимися на Кавказе. С прибытием Цицианова в Тифлис начался новый этап покорения Россией этого горного края.
Первоначально новый командующий главное внимание уделил обеспечению безопасности границ Грузии. Находившихся там четырех пехотных полков для этого было явно недостаточно. Павел Дмитриевич потребовал от местных владетельных князей выслать в его распоряжение большую часть надворной охраны, запретив при этом под страхом ссылки в Сибирь и конфискации имущества решать местнические споры вооруженным путем. Это позволило не только усилить регулярные войска, но и привлечь на российскую службу многих грузин, положив тем самым начало формированию в их среде принципиально нового военного сословия.
Правда, деятельность генерала далеко не всем была по душе. Грузия была опутана густой сетью интриг, причем концы многих нитей сходились на представителях упраздненной правящей династии, которые стремились вернуть утраченную власть. Нити заговоров опутывали многих местных князей и терялись в Дагестане, Баку, Персии и даже Турции. Рассчитывать на нормальную жизнь края в таких условиях было трудно. Поэтому Российским правительством было принято решение о вывозе членов семьи бывших грузинских царей в Россию, где они должны были проживать на правах российских помещиков с сохранением привилегий, соответствующих их высокому званию. Однако в Тифлисе это предложение было воспринято крайне враждебно.
Цицианову стало известно, что царица Мария с сыновьями и царевной Тамарой готовятся к побегу в Персию, где им была обещана помощь в борьбе за грузинский престол. Дальше откладывать депортацию было опасно. Павел Дмитриевич приказал генералу Тучкову задержать царевичей, а генералу Лазареву арестовать царицу с дочерью, после чего все должны были быть доставлены в Мцхет, а оттуда — в Россию.
Тучков задачу выполнил успешно. По-иному сложилось у Лазарева. В шесть часов утра 19 апреля 1802 года он прибыл в дом царицы и объявил ей приказ Цицианова. Царица приняла его, находясь в постели, и ответила, что ехать в Россию не желает. Тогда Лазарев оставил в ее спальне офицера, а сам вышел, чтобы сделать соответствующие распоряжения. Но едва он переступил порог, как услышал за дверью царской спальни шум и вернулся обратно. Там он увидел, что царевич Жабраил и царевна Тамара с кинжалами в руках напали на русского офицера, который, отступив в дальний угол комнаты, осторожно отбивался от них шпагой, боясь поранить высокородных противников. Но намерения самих нападавших были нешуточными. Офицер получил несколько легких ран и определенно рисковал жизнью. Иван Петрович подошел к кровати и попросил царицу остановить детей, но в этот момент Мария сама выхватила спрятанный под одеялом кинжал и вонзила его в бок генералу. Лазарев упал замертво, а вслед за ним был убит и офицер. Только подоспевшие русские солдаты блокировали царственных убийц в их апартаментах и известили о случившемся Цицианова.
Убийство русских во дворце взбудоражило весь Тифлис. Многие высшие сановники Грузии приехали во дворец и стали уговаривать царицу подчиниться приказу императора, но она никого не желала слушать, угрожая в случае насилия лишить себя жизни. То же твердили и ее дети. Дальнейшие переговоры теряли смысл. Полицмейстер Сергунов, завернув руку в толстую папаху, приблизился в царице и вырвал кинжал из ее рук. Но стоявшая рядом царевна Тамара неожиданно бросилась на него, однако промахнулась и вонзила свой кинжал в плечо матери. Увидев это, царевич Жабраил заплакал и бросил свое оружие на пол.
Вечером того же дня все царское семейство было собрано в Мцхете, откуда под охраной сильного отряда отправлено в Россию. Там царица Мария была заключена в Белгородский женский монастырь, где провела семь лет. Затем, получив прощение, она еще долго жила в Москве, где и умерла в 1850 году в восьмидесятилетием возрасте и с большими почестями была похоронена в Мцхетском соборе, служившем усыпальницей грузинских царей.
Гибель И.П. Лазарева была оплакана его боевыми товарищами. Тело генерала под гром артиллерийского салюта при большом стечении народа и в присутствии войск было погребено в тифлиском Сионском соборе. Генерал Цицианов бросил в могилу первую горсть земли, не подозревая о том, что вскоре ему придется лечь рядом…
Укрепление власти России в Грузии создало благоприятные условия для расширения ее влияния на другие закавказские земли. В правительственных кругах вновь появились планы выхода к западному побережью Каспийского моря в районы Дербента и Баку, но теперь уже со стороны Грузии. Осуществление этих мероприятий означало не только вооруженные столкновения с местными ханствами, но и могло привести к войне с Персией и Турцией. Правда, это не остановило петербургских политиков, которые смогли убедить молодого царя Александра I в необходимости активизировать действия российских войск на Кавказе. Соответствующие директивы были подкреплены посылкой новых воинских формирований, значительно усиливших Кавказский корпус.
В конце 1803 года полки Цицианова вступили в граничившее с Грузией Ганжинское ханство и осадили его столицу. На предложение сдаться хан Джевад высокомерно ответил: «Персидский шах, слава Аллаху, близко. Если ты хвастаешься своими пушками, то и мои не хуже твоих. Если твои пушки длиной в один аршин, то мои в три и четыре аршина, а успех зависит от Аллаха».
После такого ответа Цицианову не оставалось ничего другого, как вести войска на штурм. 3 января 1804 года Ганжа была взята с потерей со стороны русских войск 46 человек убитыми и 243 ранеными. Ее защитники только убитыми потеряли более тысячи человек, среди которых был и хан Джевад. Уцелевшие жители столицы, а затем и всего ханства присягнули на верность России. Ганжинское ханство было ликвидировано и на правах округа присоединено к Грузии, а его столица в честь императрицы Елизаветы Алексеевны переименована в Елизаветополь. За эту победу Цицианов был произведен в генералы от инфантерии, а весь личный состав награжден специальными серебряными медалями с надписью «За труды и храбрость при взятии Ганжи 3 января 1804 г.».
Как и следовало ожидать, падение Ганжи вызвало большое беспокойство правящих кругов Персии, боявшихся потерять вассальные владения в Закавказье и, прежде всего, Эриванское и Карабахское ханства. В Петербург был направлен ультиматум, а персидская армия начала готовиться к походу в Закавказье. При этом, опасаясь оказаться один на один с Россией, шахское правительство начало лихорадочно искать себе союзников. По ранее накатанному пути персидские послы устремились в Лондон, но там их ждала неудача. После того как 5 июня 1801 года Александр I заключил с Англией договор против Наполеона, британские политики стали намного осторожнее вести «восточные дела». Щедрые шахские подарки были безрезультатно поглощены английской правительственной бюрократией.
Шах Фатах-Али, обманутый в надеждах на английскую помощь, в гневе казнил своего министра иностранных дел и направил дипломатов в Париж. Наполеон Бонапарт радушно встретил персидских послов и пообещал шаху помощь в случае войны с Россией. Послы вернулись в Персию с четырьмя французскими офицерами, командированными туда для участия в разработке оперативных планов действий персидских войск в Закавказье.
Вопрос о начале русско-персидской войны представителями правительств Персии и Франции был решен окончательно в мае 1804 года. После этого персидская армия под командованием наследника Аббас-Мирзы начала сосредоточение в Карабахском ханстве. В июне ее передовые части появились также и в пределах Нахичеванского и Эриванского ханств. Война России с Персией стала неизбежной.
Цицианов решил упредить противника и захватить Эриванское ханство до подхода основных сил армии Аббаса-Мирзы. Для решения этой задачи было выделено соединение из 3600 человек пехоты, нескольких сотен конницы при 12 орудиях, которое в начале лета двинулось из Грузии на юг. 20 июня русские войска встретили и опрокинули авангард персов в бою у монастыря Эчмиадзин, после чего начали осаду Эривани.
