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