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