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