Во время войны с Польшей в 1794 году войска под командованием Цицианова обложили Гродно и добились от его жителей выплаты контрибуции в размере 100 тысяч рублей. Данная заслуга генерала была отмечена орденом Св. Владимира 2-й степени. А несколько месяцев спустя, отличившись при взятии Вильно и в боях с отрядом польского генерала Грабовского, Павел Дмитриевич получил орден Св. Георгия 3-й степени, золотую шпагу и полторы тысячи крестьян в Минской губернии.
В 1796 году Цицианов прибыл в Дагестан в составе Каспийского корпуса графа В.А. Зубова, который назначил его первым русским комендантом крепости Баку. Там он и познакомился с ханом Гуссейн-Кули — своим будущим убийцей. Но тогда военная карьера Цицианова была прервана самым неожиданным образом. Он был уволен Павлом I с военной службы, правда, сохранив все прежние чины и награды.
Александр I предложил Павлу Дмитриевичу вновь вернуться в строй. В день коронации, 15 сентября 1801 года, он произвел его в генерал-лейтенанты и назначил старшим начальником над войсками, находившимися на Кавказе. С прибытием Цицианова в Тифлис начался новый этап покорения Россией этого горного края.
Первоначально новый командующий главное внимание уделил обеспечению безопасности границ Грузии. Находившихся там четырех пехотных полков для этого было явно недостаточно. Павел Дмитриевич потребовал от местных владетельных князей выслать в его распоряжение большую часть надворной охраны, запретив при этом под страхом ссылки в Сибирь и конфискации имущества решать местнические споры вооруженным путем. Это позволило не только усилить регулярные войска, но и привлечь на российскую службу многих грузин, положив тем самым начало формированию в их среде принципиально нового военного сословия.
Правда, деятельность генерала далеко не всем была по душе. Грузия была опутана густой сетью интриг, причем концы многих нитей сходились на представителях упраздненной правящей династии, которые стремились вернуть утраченную власть. Нити заговоров опутывали многих местных князей и терялись в Дагестане, Баку, Персии и даже Турции. Рассчитывать на нормальную жизнь края в таких условиях было трудно. Поэтому Российским правительством было принято решение о вывозе членов семьи бывших грузинских царей в Россию, где они должны были проживать на правах российских помещиков с сохранением привилегий, соответствующих их высокому званию. Однако в Тифлисе это предложение было воспринято крайне враждебно.
Цицианову стало известно, что царица Мария с сыновьями и царевной Тамарой готовятся к побегу в Персию, где им была обещана помощь в борьбе за грузинский престол. Дальше откладывать депортацию было опасно. Павел Дмитриевич приказал генералу Тучкову задержать царевичей, а генералу Лазареву арестовать царицу с дочерью, после чего все должны были быть доставлены в Мцхет, а оттуда — в Россию.
Тучков задачу выполнил успешно. По-иному сложилось у Лазарева. В шесть часов утра 19 апреля 1802 года он прибыл в дом царицы и объявил ей приказ Цицианова. Царица приняла его, находясь в постели, и ответила, что ехать в Россию не желает. Тогда Лазарев оставил в ее спальне офицера, а сам вышел, чтобы сделать соответствующие распоряжения. Но едва он переступил порог, как услышал за дверью царской спальни шум и вернулся обратно. Там он увидел, что царевич Жабраил и царевна Тамара с кинжалами в руках напали на русского офицера, который, отступив в дальний угол комнаты, осторожно отбивался от них шпагой, боясь поранить высокородных противников. Но намерения самих нападавших были нешуточными. Офицер получил несколько легких ран и определенно рисковал жизнью. Иван Петрович подошел к кровати и попросил царицу остановить детей, но в этот момент Мария сама выхватила спрятанный под одеялом кинжал и вонзила его в бок генералу. Лазарев упал замертво, а вслед за ним был убит и офицер. Только подоспевшие русские солдаты блокировали царственных убийц в их апартаментах и известили о случившемся Цицианова.
Убийство русских во дворце взбудоражило весь Тифлис. Многие высшие сановники Грузии приехали во дворец и стали уговаривать царицу подчиниться приказу императора, но она никого не желала слушать, угрожая в случае насилия лишить себя жизни. То же твердили и ее дети. Дальнейшие переговоры теряли смысл. Полицмейстер Сергунов, завернув руку в толстую папаху, приблизился в царице и вырвал кинжал из ее рук. Но стоявшая рядом царевна Тамара неожиданно бросилась на него, однако промахнулась и вонзила свой кинжал в плечо матери. Увидев это, царевич Жабраил заплакал и бросил свое оружие на пол.