После разгрома турок на Аладжийских высотах русские вновь осадили Каре. Вперед, к Эрзруму, опять был послан отряд Геймана. Но Мухтар-паша на сей раз не стал задерживаться на зивинских позициях, а отступил дальше на запад. 15 октября он соединился у местечка Кепри-Кей с отступавшим от русской границы корпусом Измаила-паши, который до этого действовал против Эриванского отряда Тергукасова. Теперь силы Мухтар-паши возросли до 20 тыс. чел. Следом за корпусом Измаила двигался отряд Тергукасова, который 21 октября соединился с отрядом Геймана, возглавившего объединенные силы (25 тыс. чел.).

Спустя два дня, в окрестностях Эрзрума, у Деве-Бойну, Гейман атаковал армию Мухтар-паши. Гейман начал демонстрацию атаки на правый фланг турок, куда Мухтар-паша перебросил все резервы. Тем временем Тергукасов решительно атаковал левый фланг турок и нанес их войску сильное поражение. Потери русских составили чуть более 600 чел. Турки потеряли б тыс. чел. (из них 3 тыс. пленными). После этого путь на Эрзрум был открыт. Однако Гейман простоял три дня в бездействии и лишь 27 октября подступил к крепости. Это позволило Мухтар-паше укрепиться и привести свои расстроенные части в порядок. Штурм 28 октября был отбит, что вынудило Геймана отойти от крепости. В условиях наступивших холодов он отвел свои войска на зимовку в Пассинскую долину.