Дударов понял бесполезность сопротивления.

Беспокойное состояние края, вместе с бестактными и даже корыстными поступками Коваленского, окончательно ожесточили грузин. Народ, прежде только и думавший о том, как бы отделаться от членов царского дома, опять обратился на их сторону. До императора Александра стали отовсюду доходить слухи о беспорядочном управлении Закавказским краем, и 8 сентября 1802 года высочайшим повелением и Кнорринг, и Коваленский были отозваны, а главнокомандующим в Грузию назначен генерал-лейтенант князь Цицианов.

Князь Павел Дмитриевич Цицианов происходил из знатнейшей грузинской княжеской фамилии и находился в близком родстве с последним царствовавшим домом Грузии. В русскую службу вступил еще дед его в царствование Анны Иоанновны; он был убит во время шведской войны под Вильманстрандом, и с тех пор семейство князей Цициановых осталось в России навсегда.

Князь Павел Дмитриевич родился 8 сентября 1754 года в Москве. Он начал военную службу в Преображенском полку, но вскоре переведен был в армию и в 1786 году, вместе с производством в полковники, назначен командиром Санкт-Петербургского гренадерского полка.

Дело под Хотином (31 июля 1788 года), где он сражался со своим полком на глазах Румянцева, сразу выдвинуло князя из ряда сослуживцев. Кагульский герой с восторгом смотрел на быстроту, энергию и распорядительность юного полкового командира и тут же, на самом месте боя, предрек ему блестящую военную карьеру. Но турецкая война не дала Цицианову возможности развернуть в полной мере свои боевые достоинства; полк его вскоре был передвинут в Польшу. Но тем не менее он был уже замечен, и в 1793 году, в день торжества заключения мира, произведен в генерал-майоры.

Армия знала Цицианова, впрочем, не по одним военным заслугам; его любили за тонкий, наблюдательный ум и за острый язык, которого побаивались даже сильные мира. В армии ходила в то время по рукам и читалась тайком его известная сатира «Беседа русских солдат в царстве мертвых», где в разговоре убитых солдат Двужильного и Статного изложена была едкая критика на современные военные события и на Потемкина.

Памятный для русских 1794 год застал Цицианова в Гродно, где, по его выражению, «он стоял с полком, как на ножах», потому что в крае с минуты на минуту ожидали восстания. Кровавая резня, известная под именем Варшавской заутрени, нашла себе отголосок в Вильно и в Гродно. В первом из этих городов войска были застигнуты врасплох и понесли немало утрат, но в Гродно мятеж совершенно не удался. Цицианов, не веривший льстивым польским речам, зорко следил за настроением умов, не допускал наплыва в город праздного люда и держал свой полк постоянно наготове. При первом взрыве мятежа он вывел свои батальоны из Гродно, обложил ими город и под угрозой штурма заставил магистрат выдать главных зачинщиков. На жителей он наложил контрибуцию в сто тысяч рублей, назначив для ее сбора однодневный срок; и страшные жерла орудий, наведенные на улицы, вид батальонов, готовых по первому знаку не оставить камня на камне, заставили поспешить с исполнением требований грозного князя. Слух об этом, облетев окрестности, много способствовал тому, что спокойствие и порядок были сохранены в соседних городах и местечках.

Между тем полк получил приказание выступить к Вильно. Цицианов по пути выгнал из Слонима мятежные банды князя Сапеги, затем командовал всеми войсками, которые штурмовали Вильно, а в августе с одним батальоном быстро перешел в Минскую губернию и у местечка Любавы наголову разбил отряд Грабовского, взяв его самого в плен вместе со всей артиллерией. Подвиги Цицианова так выделились тогда на общем фоне военных действий, что сам Суворов в одном из приказов предписывал войскам «сражаться решительно, как храбрый генерал Цицианов»… Ордена Святого Владимира 3-й степени за Гродно, Георгия на шею за Вильно, золотая шпага с надписью «За храбрость» за поражение Грабовского и полторы тысячи десятин земли за окончание войны были наградами князя Цицианова.

Назначенный императрицей в корпус графа Валериана Александровича Зубова, Цицианов участвовал в Персидском походе и некоторое время был комендантом в городе Баку, где сблизился с Гуссейн-Кули-ханом, сделавшимся впоследствии его гнусным убийцей.

Короткий период царствования Павла Петровича, подобно большей части лиц, отличенных Екатериной, Цицианов провел в отставке. Император Александр снова призвал его на службу, произвел в генерал-лейтенанты и 11 сентября 1802 года назначил инспектором Кавказской линии и главнокомандующим в Грузию. Истомленная борьбой Грузия требовала энергичного, твердого правителя, и в этом отношении выбор Цицианова был безошибочен. С назначением его для Грузии наступают лучшие времена, времена действительной защиты царства русским оружием и полной перемены внутренней и внешней политики, приведшей к покорению всего того, что издавна было враждебно царству и мешало его жизни и правильному развитию. При Цицианове уже не враги разоряют Грузию, а сама Грузия берет в свои руки судьбу окружающих ее народов.

Когда Цицианов прибыл в Тифлис, страна, только что присоединенная к России, была раздираема еще внутренними смутами, во главе которых становился то тот, то другой царевич, домогавшийся сесть на престол Ираклия. Цицианов, сам грузин и близкий родственник царицы Марии, вдовствующей супруги Георгия XIII, урожденной также княжны Цициановой, хорошо знал свою родину и имел то убеждение, что России предстоит одно из двух: или отозвать обратно войска и бросить страну на жертву анархии, или же ввести твердое управление, сообразное с достоинством и нуждами народа, но что в этом случае всех членов грузинской царской фамилии необходимо было выслать из Грузии в Россию.

Получив на то разрешение еще в Петербурге, Цицианов принялся за дело со свойственной ему энергией и настойчивостью. Напрасно царицы притворялись больными, напрасно царевич Вахтанг разыгрывал комедии, бросаясь перед ним на колени: все те, которые не бежали из Грузии, должны были отправиться в Россию. Очередь дошла наконец и до царицы Марии. Она сказалась больной, задумав в тот же день бежать из Тифлиса вместе со своими сыновьями. Цицианов, извещенный заранее о намерении царицы, приказал генералу Лазареву арестовать ее, в то время как генерал Тучков должен был захватить царевичей. Тучков удачно исполнил поручение и в тот же день вывез арестованных в Мцхет, откуда все царское семейство должно было ехать в одном общем поезде. Но не так счастлив был Лазарев. В шесть часов утра 19 апреля он прибыл в дом царицы и объявил ей волю князя Цицианова. Царица приняла его в постели и ответила, что ехать не желает. Тогда Лазарев, оставив при ней одного офицера, сам отправился сделать все нужные распоряжения. Но едва он вышел, как необычайный шум в покоях царицы заставил его вернуться. Там шла ожесточенная борьба: царевич Джабраил и царевна Тамара с кинжалами в руках напали на русского офицера. Лазарев подошел к кровати, на которой лежала царица, чтобы уговорить ее остановить детей, как вдруг в руках самой Марии сверкнул кинжал, и Лазарев, пораженный в бок, мертвым упал на пороге комнаты. Происшествие это наделало тревоги в целом Тифлисе. Все высшие сановники тотчас же съехались к царице, уговаривая ее не противиться воле русского государя, но она ничего не хотела слушать. Тогда полицмейстер Сургунов, завернув свою руку в толстую папаху, решительно и смело подошел к царице и вырвал из ее рук оружие. Царевна Тамара кинулась на помощь к матери с кинжалом в руках, но второпях она промахнулась и ранила самую же царицу в плечо. Царское семейство было арестовано и в тот же день отправлено в Мцхет. Цицианов был справедливо раздражен смертью Лазарева и предписал Тучкову обращаться во время пути с Марией и ее детьми не как с особами царского рода, а как с простыми преступниками.