Na het einde van de Slag om Gallipoli werd Mustafa Kemal, na een kleine uitstap naar Edirne, op 14 januari 1916 overgeplaatst naar het oostfront, waar op dat moment de oorlog in de Kaukasus aan de gang was. Hier kreeg hij de leiding over de 16de divisie van het Tweede leger, die het moest opnemen tegen het Russische leger, dat werd bijgestaan door Armeense vrijwilligerseenheden. Op 1 april 1916 werd hij gepromoveerd tot brigade-generaal. In de zomer van 1916 slaagde zijn leger erin de steden Muş en Bitlis terug te veroveren op de Russen. Wederom vielen de militaire bekwaamheden van Mustafa Kemal op binnen het Turkse leger.