В столице наместничества Тифлисе семья Юденичей поселилась на Барятинской улице. Супруга генерала, Александра Николаевна, делала все для того, чтобы их дом стал тем местом, где бы окружное начальство в дружеском кругу могло проводить неслужебное время. Юденичи всегда были радушны и гостеприимны. Бывший дежурный генерал штаба Кавказского военного округа генерал-майор Б.П. Белозеров вспоминал:
«Пойти к Юденичам — это не являлось отбыванием номера, а стало искренним удовольствием для всех, сердечно их принимавших».
В Тифлисе Юденич был тепло встречен генералом от кавалерии и генерал-адъютантом, графом Илларионом Ивановичем Воронцовым-Дашковым, Кавказским наместником Его Императорского Величества, который по совместительству являлся и главнокомандующим войсками местного военного округа и войсковым походным атаманом Кавказских казачьих войск — Кубанского и Терского.
Воронцов-Дашков был известен не только как человек из ближайшего окружения императоров Александра III и Николая II, по и как умелый администратор, действительно много сделавший для экономического и культурного развития Кавказского края и как человек там весьма уважаемый. Один из крупнейших российских землевладельцев военного образования не имел — учился в Московском университете. С началом Крымской (или Восточной) войны 1853—1856 годов ушел добровольцем в русскую армию, службу начал в Лейб-Гвардии Конном полку.
В последние годы Кавказской войны блестящий столичный аристократ командовал личным конвоем князя А.И. Барятинского. Удостоился за боевые заслуги ордена Святого Георгия 4-й степени (за штурм крепости Ура-Тоби) и Золотого оружия. Граф Ііоронцов-Дашков примерно воевал против горцев имама Шамиля и в Туркестанском крае. Всего в 29 лет близкий друг будущего императора Александра III получил звание генерал-лейтенанта, командовал Лейб-Гвардии Гусарским полком.
С началом Русско-турецкой войны 1877—1878 годов командовал кавалерией Рущукского отряда (за исключением казачьей). После победной для русского оружия войны служил в столичном гарнизоне, командуя 2-й Гвардейской кавалерийской дивизией, в которую входили (в отличие от 1-й) всего четыре полка Лейб-Гвардии: Драгунский, Конногренадерский, Уланский и Гусарский.
Впечатляющий взлет И.И. Воронцова-Дашкова по служебной лестнице начался с воцарением на престоле Александра III Александровича, с которым он сдружился во время войны на болгарской земле. Тогда цесаревич-наследник стоял во главе Рущукского отряда. Высокие назначения следовали одно за другим — главноуправляющий государственного коннозаводства, министр императорского двора и уделов, канцлер Российских Царских и Императорских орденов, член Государственного совета Российской империи.
Граф Воронцов-Дашков был известен и как убежденный монархист. После убийства террористами-народовольцами государя Александра II некоторое время являлся начальником царской охраны и одним из организаторов «Священной дружины».
В феврале 1905 года, после восстановления поста царского наместника на Кавказе, Илларион Иванович Воронцов-Дашков оказался на Кавказе. Он оказался тем государственным мужем императорской России, который лично много сделал для развития горного края с обилием в нем христианских и мусульманских народов, вечно склонных к вооруженному насилию. Один из его известных современников, российский глава правительства С.Ю. Витте, писал о нем:
«Быть может, он единственный из сановников на всю Россию, который и в настоящее время находится в том краю, в котором управлял и который пользуется всеобщим уважением и всеобщей симпатией.
Это, может быть, единственный из начальников края, который в течение всей революции, в то время, когда в Тифлисе ежедневно кого-нибудь убивали или к кого-нибудь кидали бомбу, спокойно ездил по городу как в коляске, так и верхом, и в течение всего этого времени на него не только не было сделано покушения, но даже никто никогда еще не оскорбил ни словом, ни жестом».
Воронцов-Дашков, исполнявший самым добросовестным образом обязанности царского наместника, в том числе и как глава расквартированных на всегда неспокойном Кавказе войск, нуждался в надежных помощниках. Поэтому он был откровенно рад прибытию нового начальника окружного штаба, переложив на его плечи едва ли не всю заботу о войсках. Юденич быстро освоился на новом месте, встретив взаимопонимание со стороны своих новых сослуживцев.
Единомышленником Юденича в кавказских делах стал опытнейший генштабист генерал от инфантерии Александр Захарь-евич Мышлаевский, помощник по военной части царского наместника. Собственно говоря, на плечи этих двух военачальников и легла вся тяжесть подготовки размещенных здесь русских войск к войне против Турции, которую Берлин и Вена вовлекли в свой союз против Антанты, вернее — против России,