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.

1917 yilinin ortalarinda Mustafa Kemal, Yildirim Ordulari Grup Komutanligi'na atandi. Bu birlik, Filistin Cephesi'nde savasmak uzere olusturulmustu. Ancak Mustafa Kemal, bu gorevde Alman General von Falkenhayn ile anlasmazlik yasadi. Falkenhayn'in stratejik planlarini hatali bulan Mustafa Kemal, gordugu yanlislari acikca ifade etmekten cekinmedi. Bu durum, onun Alman komutanlarla arasinin acilmasina neden oldu. Mustafa Kemal, Alman subaylarin Osmanli ordusu uzerinde fazla soz sahibi olmasini dogru bulmuyordu. Bu anlasmazlik, onun bir sure sonra gorevden ayrilmasina yol acti.