I årene 1871–1873 ledet han militærekspedisjonen til Jemen. Han var under den russisk-tyrkiske krig 1877–1878 sjef for 4. armékorps, med hvilket han kom Kars til unnsetning 10. juli 1877. Han var generalguvernør i Monastir 1879–1880 og 1884–1908 osmansk kommissær i Egypt. I juli 1912 ble Muhtar storvesir, men måtte etter tyrkernes nederlag i slaget ved Kirk Kilise fratre i slutten av oktober 1912.