Есть основания полагать, что у Цицианова имелись связи и в кругах, кои в просторечии именовались «немецкими». Речь идет о выходцах из прибалтийских губерний, занимавших значительные посты в правительственном аппарате империи.
В одном из писем М.С. Воронцову в 1804 году главнокомандующий просил передать «почтение» Александру Христофоровичу Бенкендорфу — тогда еще 22-летнему офицеру Семеновского полка и будущему шефу жандармов и начальнику печально известного Третьего отделения. Скорее всего, здесь мы видим проявление внимания к его отцу — генералу от инфантерии Христофору Ивановичу Бенкендорфу — отставному рижскому военному губернатору. С симпатией к Цицианову относился и П.В. Завадовский, отметивший его ратные успехи еще в Польской кампании. Этот влиятельный вельможа в письме тому же Воронцову от 16 сентября 1803 года высказывался по поводу ситуации в Закавказье так: «Дела брани там (в Грузии.
В числе друзей Цицианова мы видим и Федора Васильевича Ростопчина, того самого, который в 1812 году «сжег Москву». Родоначальником Ростопчиных считался прямой потомок Чингисхана, выехавший из Крымской орды в начале XIV века. Молодому гвардейскому офицеру (он служил в Преображенском полку одновременно с Цициановым) покровительствовали Воронцовы, а затем граф С.П. Румянцев. Однако ему не удалось занять достойного положения при дворе Екатерины II, называвшей его за экстравагантность «сумасшедшим Федькой». Ростопчин попытался сделать карьеру при дворе наследника Павла Петровича, оказался рядом с ним в день кончины императрицы и в 1796—1800 годах стал одним из главнейших лиц в государстве. Его считали фактическим конструктором внешней политики России в конце XVIII столетия. Генеральная идея Ростопчина — раздел Турции, по которому Петербургу доставались Румыния, Болгария и Молдавия, а Греция становилась независимой республикой под протекторатом России. Будучи уволенным в отставку незадолго до убийства Павла I, Ростопчин вернулся на службу только в 1812 году и занял пост московского главнокомандующего. Важно отметить то, что Ростопчин был сторонником присоединения Грузии и всячески подталкивал императора к этому шагу.
Таким образом, у Павла Дмитриевича Цицианова были очень влиятельные покровители в самых верхних эшелонах власти. При этом наш герой сумел заручиться поддержкой как молодых друзей императора (Кочубей, Чарторыйский), так и «екатерининских орлов» (братья Воронцовы, Завадовский).
Еще одной причиной того, что выбор остановился на Цицианове, стало то, что в Петербурге помнили о твердости и деликатности, проявленных генералом в процессе лишения престола последнего польского короля Станислава Августа Понятовского. В 1802 году император уже был убежден в необходимости депортации членов грузинского царствующего дома, и для выполнения подобной операции лучше всего подходил человек, обладавший таким уникальным опытом. Наконец, по своей крови и духу Павел Дмитриевич был самой подходящей фигурой на тот момент. Грузинские корни, родство с царствующей династией позволяли ему не чувствовать себя чужаком в Закавказье. Об этом еще раз напомнил состав грузинской депутации, подтверждавшей желание Картли-Кахетии войти в состав России: малолетнего царевича Михаила Георгиевича сопровождал в числе прочих князь Цицианов[319].