Graduando-se na Escola de Guerra como Capitão do Estado - Maior e designado para o 4º Departamento do Estado-Maior Geral, Mustafa Fevzi participou de várias batalhas durante a queda prolongada do Império Otomano, como a Primeira Guerra dos Balcãs e a Batalha de Monastir. Ele foi contratado como Comandante do V Corpo de exército durante a defesa de Galípoli, durante a qual seu irmão mais novo foi morto na Batalha de Chunuk Bair. Ele se tornou um Paxá e Chefe do Estado-Maior do Império Otomano após a Primeira Guerra Mundial e foi nomeado comandante da Inspetoria de Tropas do Primeiro Exército em 1919 pelo grão-vizir Ahmet Tevfik Pasha. Depois de servir brevemente como Ministro da Guerra em 1920, Fevzi partiu para se juntar à dissidente Grande Assembleia Nacional em Ancara como membro do Parlamento por Kozan.