Aslında Mustafa Kemal, Fevzi Paşa çapındaki bir adamın değerini çok iyi anlıyordu. Eski usul bir subay olan Fevzi Paşa Balkan Savaşları’nda ve arkadan da Birinci Dünya Savaşı’nda kendine sağlam bir ün yapmış; sonradan da, Harbiye Nezareti’ndeki çeşitli görevleri ona siyasi bir itibar kazandırmıştı. Sağlam, ağır ve çalışkan karakteri, düzgün yaşayışı, orta halli bir insan gibi davranışı halkta kendisine karşı saygı uyandırmıştı. Her şeyden önce dinine sımsıkı bağlı, koyu bir Müslüman’dı. Ağzına içki koymaz, savaşın orta yerinde askerlerine Kur’an okurdu.