22 lipca wojska tureckie uderzyły w ramach operacji eufrackiej, próbując rozbić siły 4 Kaukaskiego KA. Judenicz sformował siły i uderzył w skrzydło i tyły wojsk tureckich, a wojska 4 KA rozpoczęły frontalne natarcie. Rozbite wojska tureckie wycofały się za Eufrat. Operacja eufracka została zakończona. Rosjanie wzięli w niej do niewoli ok. 5 tys. żołnierzy i zdobyli 12 armat. Pod koniec 1915 Armia Kaukaska liczyła 133 tys. piechoty, 36 tys. kawalerii i 356 dział.
Po rozbiciu wojsk angielsko-francuskich w Gallipoli gen. Judenicz podjął decyzję o rozpoczęciu nowej operacji zaczepnej, która miała na celu wyprzedzenie przerzutu rezerw z Frontu Dardanelskiego.
30 grudnia Judenicz rozpoczął operację erzurumską. Natarcie zaskoczyło wojska tureckie. Część wojsk wyszła na tyły przeciwnika. Wojska tureckie rozpoczęły odwrót na Erzurum. Pokonując wysokie szczyty gór zimą, 1 lutego wojska Judenicza rozpoczęły oblężenie Erzurum i po 5-dniowym szturmie, 16 lutego zajęły twierdzę. W czasie operacji wzięto do niewoli ponad 8 tys. żołnierzy, 9 sztandarów i 315 dział. 3 Armia Turecka straciła ponad połowę stanu osobowego i prawie całą artylerię. Straty wojsk Judenicza wyniosły: 2300 zabitych, 14700 rannych i odmrożonych.