Обеспокоенный потерей Битлиса, неприятель развернул вокруг него диверсионную деятельность: конные отряды курдов перекрыли все дороги и тропы, ведущие к этому городу. Теперь по ним обозы могли передвигаться только под сильным прикрытием. Тогда новый командир 4-го Кавказского армейского корпуса генерал В.В. де Витт пошел на ответные меры: много селений, брошенных бежавшими в горы жителями, было сожжено, а отряды курдских всадников преследовались казачьей конницей до последней возможности.
Такие крутые меры быстро подействовали на местные курдские племена. Едва ли не ежедневно к де Витту стали пребывать вожди и старейшины куртинцев с изъявлением покорности России. Часть племенных ополчений была разоружена, хотя, разумеется, они сдали далеко не все оружие и патроны. Вскоре в окрестностях Битлиса установилось относительное спокойствие, и разбойные нападения на обозы и посты стали редкими
После Эрзерума Н.Н. Юденич озаботился черноморским побережьем: турки находились в опасной близости к Батуму, к Михайловской крепости. Правофланговый Приморский отряд генерала В.П. Ляхова начал продвижение на запад вдоль узкой береговой полоски. Приходилось брать атакой полевые укрепления, которые турки раз за разом устраивали на берегах многочисленных горных речушек. Вскоре линия фронта была отодвинута от Батума на достаточно безопасное расстояние.
Однако Юденич понимал, что в самом скором времени придется брать порт Трапезунд (современный Трабзон), откуда получали снабжение и пополнения войска левого крыла 3-й султанской армии. Овладение этим городом лишало неприятеля важного тылового узла. Однако операция по овладению Трапезундом могла быть успешной лишь во взаимодействии с Черноморским флотом.
В Батумской гавани в то время базировались два эсминца и канонерская лодка «Донец», пострадавшая в самом начале войны в Одессе и недавно вышедшая из ремонта. Но трех кораблей было мало для огневой и десантной поддержки Приморского отряда в случае его наступления на Трапезунд. Юденич начал телеграфные переговоры с Могилевской Ставкой, которая пошла навстречу высказанным просьбам.
Из Севастополя в Батум в середине января 1916 года прибыли линейный корабль «Ростислав»,, канонерская лодка «Кубанец» и два эсминца. Был сформирован Батумский военно-морской отряд для содействия приморскому флангу Отдельной Кавказской армии. Общее руководство морскими силами на Кавказе осуществлял командир Батумской военно-морской базы капитан 1-го ранга Римский-Корсаков.
Приморский отряд вновь перешел в наступление. Черноморские корабли оказывали кавказцам огневую поддержку; с тральщиков, имевших малую осадку и подходивших к самому берегу, было высажено несколько тактических десантов. Турки после непродолжительного сопротивления, как правило, отступали в горы. После взятия города Ризе, русские войска до поры до времени остановили продвижение вперед и стали закрепляться на реке Архаве. Теперь они находились на дальних подступах к Трапезунду.
В первой половине 1916 года велись бои и баратовским экспедиционным корпусом, который действовал вблизи границ Турции на персидской территории. На протяжении всей войны рейды казачьей конницы оказали немалое содействие англичанам, которые вели бои на юге современного Ирака. 24 февраля русские войска заняли город Керманшах — центр западных областей Персии. Теперь под угрозой русской конницы оказалось Багдадское направление. Это были последние эпизоды широкомасштабной Эрзерумской наступательной операции.
Стратегический успех Отдельной Кавказской армии заключался в том, что она овладела единственным укрепленным районом в Малой Азии — крепостью Эрзерум. Теперь перед русским оружием через недалекий город Эрзинджан открывались ворота в Анатолию — в центральные области отживающей свой век Оттоманской империи. Генерал от инфантерии М.В. Алексеев, начальник штаба Ставки Верховного главнокомандующего, так отозвался об Эрзерумской операции:
«Этот успех приобрел на ближневосточном театре особую чначимость на фоне неудач в Дарданелльской операции и наступления англичан в Месопотамии».
В начале марта 1916 года в Ставке было решено овладеть портом Трапезунд. Но сил у генерала Ляхова, командовавшего Приморским отрядом, было недостаточно — имелось в строю всего около 15 тысяч человек при 50 орудиях. Армия выделить резервы в силу растянутости линии фронта не могла. Об этом Юденич доложил в Могилев. Там было решено усилить кавказские войска на черноморском побережье.
С русского (Западного) фронта были сняты 1-я и 3-я Кубанские пластунские бригады и по железной дороге переброшены в Новороссийск. Они и составили ударную силу Приморского отряда. Юденич прибыл на место и взял на себя руководство началом Трапезундской наступательной операции, которая с первых дней развивалась успешно.