Лично к великому князю Николаю Николаевичу-младшему Юденич относился с глубоким уважением. Внук императора Николая I всю свою судьбу связал с русской армией. Закончил Николаевское инженерное училище и Академию Генерального штаба. Отличился в русско-турецкой войне 1877—1878 годов: за форсирование Дуная удостоился ордена Святого Георгия 4-й степени, за бои на Шипке — Золотого оружия. Затем командовал Лейб-Гвардии Гусарским полком, бригадой и дивизией (2-й) гвардейской кавалерии. В 1905 году, после окончания войны с Японией, стал председателем Совета Государственной обороны, командующим гвардией и столичного военного округа.
С началом Первой мировой войны великий князь назначается Верховным главнокомандующим России. Его ставка первоначально размещалась в городе Барановичи, затем была перенесена в Могилев. За Галицийскую битву удостоился ордена Святого Георгия 3-й степени, за взятие австрийской крепости Перемышль получил Георгия 2-й степени. Был награжден Золотой саблей, украшенной бриллиантами с надписью «За освобождение Червонной Руси». Известно, что великий князь относился к Юденичу уважительно и ценил его полководческие дарования. Им удалось с первых дней наладить личный контакт и достичь полного взаимопонимания в решении армейских вопросов.
В конце 1915 года по предложению командующего Отдельной Кавказской армией генерала от инфантерии Н.Н. Юденича, поддержанному царским наместником, для действий в Персии был создан экспедиционный корпус. Предыстория решения была такова. После провала Дарданелльской десантной операции престиж Великобритании на Востоке заметно упал. Это, в частности, отразилось на внутриполитической ситуации в Персии. Душой берлинских интриг здесь стал дипломат-разведчик граф Каниц, который получил поддержку у ряда вождей кочевых племен на юге страны и в шахской жандармерии, созданной и обученной шведскими военными инструкторами, открыто симпатизировавшими Германии.
В Лондоне в этом усмотрели прямую угрозу Британской Индии и стали требовать ввода русских войск в Персию. Император Николай II уступил едва ли не ультимативным требованиям союзника по Антанте. Юденич и великий князь Николай Нико-лаевич-младший были противниками такого решения. Объяснялась такая позиция просто: Кавказский фронт растягивался с 600 верст до 1000. Сразу же вставал вопрос — где взять войска для удержания такой огромной фронтовой линии?
Из могилевской Ставки было приказано создать экспедиционный корпус в самые сжатые сроки. Поэтому на первых порах в него вошло всего 3 пехотных батальона, 39 казачьих сотен и 5 артиллерийских батарей. Всего набиралось около 8 тысяч бойцов и 20 полевых пушек. В дальнейшем корпусные силы наращивались.
Командовать корпусом поручалось генерал-лейтенанту Николаю Николаевичу Баратову. Он имел хорошую боевую репутацию (награжден за Японскую войну Золотым оружием), командовал 1-м Сунженско-Владикавказским полком терских казаков. В Великую войну вступил начальником 1 -й Кавказской казачьей дивизии, отличился под Сарыкамышем. За Евфратскую операцию удостоился ордена Святого Георгия 4-й степени.
Основу экспедиционного корпуса составили 1 -я Кавказская казачья и Кавказская кавалерийская дивизии. Войска Баратова по железной дороге были перевезены в Баку. Затем на кораблях Каспийской военной флотилии и мобилизованных гражданских судах корпус перевезли в иранский порт Энзели, ближайший к Тегерану. Никакого вооруженного противодействия этой операции со стороны иранцев встречено не. было.
К тому времени на персидской территории в приграничье уже находились небольшие турецкие отряды. Ими командовали один из племенных вождей курдов Эмир-Наджен и немецкий лейтенант фон Рихтер.
Сосредоточившись в Энзели, экспедиционные войска через две недели двумя походными колоннами двинулись от каспийских берегов к городам Хамадан и Кум, опорным пунктам неприятельских сил. Тегеран русские войска обошли, чтобы избежать возможных, нежелательных для России, волнений.
Баратов действовал решительно. Заняв Хамадан, он в ближайшие дни разгромил «диверсионные» отряды врага в Боруджар-де, Доулетобаде, Лялекане и Куме. На самом деле это были племенные ополчения протурецки настроенных вождей и отряды персидской жандармерии во главе со шведскими инструкторами. До серьезных боев дело нигде не доходило. Разоруженных и безлошадных кочевников распустили по домам. Трофеями стали 22 давно устаревших орудия (некоторые из которых стреляли чугунными ядрами). Турки же поспешили укрыться на своей территории. Действиями экспедиционного корпуса остались довольны и в Могилеве, и в Тифлисе, и, естественно, в Лондоне.
В конце 1915 года в штаб Юденича пришел приказ Ставки Верховного главнокомандующего за №681. Приказ назывался: «Об ускоренном производстве всех в следующие чины за выслугу лет на фронте». Такой нетрадиционный шаг был сделан императором в поисках личной популярности в рядах русской действующей армии.