Пунктом, куда командующий армией должен был переехать перед началом операции, был назначен г. Караурган. Туда нужно было обеспечить надежную телефонную и телеграфную связь. Многие линии пришлось заменить, многие провести заново. За организацию связи отвечали начальники служб сообщений. Вся работа делалась в большой тайне, в основном в темное время суток.
Ночью же происходило передвижение войск к фронту. Чтобы усыпить бдительность шпионов, в Тифлис, как уже говорилось, были направлены от каждой части команды солдат и казаков во главе с урядниками и офицерами для закупки к Новому году подарков и елочных украшений. Интересен и другой факт. На фронт ко многим офицерам прибыли жены и родственники. С целью конспирации их приезду не препятствовали, но всех потом задержали в Карсе и дальше не пустили, никакие мольбы жен отпустить для встречи с мужьями не действовали. Все офицеры в это время уже выехали на фронт.
Турок удалось перехитрить, о чем косвенно говорит тот факт, что накануне Нового года командующий 3-й турецкой армией Махмуд Киамиль паша и его начальник штаба майор германской армии Гюзе на праздники уехали в Константинополь.
С рассветом 29 декабря 1915 г. в наступление пошли пехотные полки и пластуны 2-го Туркестанского корпуса, а в ночь на 30-е — 1-й Кавказский корпус. Атаки продолжались по всему фронту весь день 31-го декабря. Основное напряжение возникло на фронте наступления 39-й пехотной дивизии, которая должна была двигаться непосредственно в направлении на Эрзерум по кратчайшему пути. Именно против нее противник бросил все свои резервы. В двухдневных боях части 1-го Кавказского корпуса и особенно его 39-я пехотная дивизия понесли огромные потери, но притянули к себе основную группировку турецких войск. Только Бакинский полк дивизии потерял половину своих офицеров и свыше 2000 нижних чинов.
Русские части таяли быстро, но еще быстрее таяли части 3-й турецкой армии. Турецкое командование не сомневалось в том, что именно 1-й Кавказский корпус действует на главном направлении, и бросали против его частей все, что было под рукой. К вечеру 31 декабря разведчики доложили генералу Юденичу, что все известные резервы турок введены в бой на участке 1-го Кавказского корпуса.
Только тогда Юденич приказал наступать 2-му Туркестанскому корпусу. В этот день начался сильный снег, метель. Но части в эту новогоднюю ночь хоть и медленно, но стали продвигаться вперед. Сопротивление турок еще в течение трех дней не ослабевало. Лишь к вечеру 2 января наступившего 1916 года был сделан прорыв турецкого фронта. Это сделала 66-я пехотная дивизия, она сломила сопротивление турок на своем участке и стала быстро продвигаться вперед.
У турок началась паника. Только теперь они поняли, где на самом деле находится острие главного удара Кавказской армии, но прикрыть образовавшуюся брешь им было нечем. В турецком тылу оказалась мощная русская группировка, и войска противника побежали к Эрзеруму, чтобы избежать окружения. Теперь уже можно было вводить и казачьи полки, для которых преследование противника, действия в прорыве было делом привычным. Казаки Сибирской бригады и сорокинского 3-го Линейного полка перехватили огромную группу отступающих турок, большую часть их зарубили шашками, а более 1000 взяли в плен. 6-го января была взята Гассан-Кала. Турецкие части перемешались и потеряли волю к сопротивлению. Все были уверены, что к русским подошли огромные свежие резервы.