Eylül 1887'de Doğu Anadolu'da 4. Ordu Kumandanlığı için öneriler Padişah 2. Abdülhamid'e sunulduğunda, Padişah tercihini Mehmed Zeki Paşa için kullanmıştı. 24 Haziran 1888 tarihinde ise Zeki Paşa'mn "Müşirliğe" terfi ettirilmesi ve 4. Ordu Komutanlığı'na tayini gerçekleşmişti.