Pasa rutbesine terfi eden Mustafa Kemal, 6 Agustos 1916'da 16. Kolordu Komutani olarak Dogu Cephesi'ne atandi. Bu cephede Rus ordusuna karsi savasacakti. Mustafa Kemal, Dogu Cephesi'ne vardiginda durumun oldukca kritik oldugunu gordu. Hizli bir sekilde kesif ve planlama yaparak, emrindeki birlikleri yeniden duzenledi. Kisa sure icinde basarili bir karsi saldiri baslatarak, Rus isgali altindaki Mus ve Bitlis'i kurtardi. Bu basari, Dogu Cephesi'ndeki savunmanin donum noktasi oldu. Mustafa Kemal'in bu zaferi, onun sadece bir cephede degil, her cephede basarili olabilecegini kanitladi.