Za te osiągnięcia Judenicz został nagrodzony orderem Świętego Jerzego (Святого Георгия) 4 stopnia. Wkrótce po tym, 24 stycznia 1915 został mianowany generałem piechoty i wyznaczony na dowódcę Armii Kaukaskiej. 30 stycznia wojska Judenicza zdobyły Tebriz, a w lutym i marcu wyparły wojska tureckie z Kraju Czachorskiego.
Na bazie armii Judenicza zostały sformowane 5 Kaukaski KA, 4 Kaukaska Dywizja Strzelecka oraz 4 i 5 Kaukaska Dywizja Kozacka. 5 KA został skierowany na Front Zachodni. W dniach 19 maja – 2 czerwca wydzielony ze składu Armii Kaukaskiej oddział konnicy pod dowództwem gen. Szerpante przeprowadził rajd od Tebrizu na Urmię i Wan, co przyczyniło się do umocnienia prestiżu Rosji w Persji. Po otrzymaniu wiadomości o przygotowywanym natarciu wojsk 3 Armii Tureckiej Judenicz nakazał gen. P. I. Oganowskiemu siłami 4 Kaukaskiego KA przeprowadzenie operacji wyprzedzającej 11 lipca. Jednak nie osiągnęła ona powodzenia.