Er diente im Osmanisch-Griechischen Krieg von 1896 als Oberst und war an den Schlachten bei Veletsin, Çatalca und Domokos beteiligt. 1900 vertrat er die Osmanische Armee bei den großen Manövern in Frankreich. Im selben Jahr wurde er zum zweiten Präsidenten der Infanterieabteilung ernannt. Muhtar Pascha war Marineminister im Kabinett İbrahim Hakkı Paschas. Er war Kommandierender General des III. Korps in der Schlacht von Kırkkilise als Teil der Balkankriege und wurde dabei mehrfach verwundet.