Воронцов остался болеть в Тифлисе. Ему регулярно приходили письма от главнокомандующего, в которых тот не только рассказывал об осетинском походе, но и обеспокоенно интересовался здоровьем Воронцова. Граф несколько раз порывался присоединиться к товарищам в Осетии, но командующий ему запрещал. Некоторые письма Цицианова содержали удивительные истории. Осетины переодели труп одного из русских солдат в офицерский мундир и возили по селениям, уверяя соотечественников, что это не кто иной, как сам Цицианов.
Воронцов покинул Кавказ в феврале 1805 года. Друзьям он писал, что хотел бы остаться под началом Цицианова: «Я так был во всем счастлив в том краю, что всегда буду помнить об оном с крайним удовольствием и охотно опять поеду, когда случай и обстоятельства позволят». Михаил Семенович Воронцов вернется на Кавказ спустя сорок лет. Он станет первым кавказским наместником в самый тяжелый для России период Кавказской войны.
Год спустя после отъезда Воронцова войска под командованием Цицианова стояли под стенами Баку. Русский главнокомандующий ждал депутацию Бакинского хана с ключами от города. Она прибыла вовремя, привезя ключи, но посланники передали Цицианову просьбу хана Гуссейна, желавшего личной встречи для торжественного вручения ключей. Цицианов согласился. Сев на коня и не взяв с собой даже малого эскорта, генерал отправился к назначенному месту. Гуссейн учтиво встретил Цицианова и с полагавшимся победителю почтением протянул ключи от Баку. Павел Дмитриевич с удовольствием принял заслуженный трофей. Выстрел. Стрелял человек хана. Стрелял в упор, наверняка. К раненому Цицианову подбежали еще несколько людей Гуссейн-хана. Саблями они добили ненавистного им генерала, а затем обезглавили тело. Голову Цицианова Гуссейн отправит Фетх Али-шаху.
Кавказская война разгоралась, унося жизни, ломая судьбы.
Убийство Цицианова