6 Kasım 1695'te Adana eyaleti valiliği verildi. Eyalet askerinin başında Avusturya Seferi'ne katıldı. 1696'da ikinci kez İstanbul kaymakamlığına getirildi. O yıl Belgrad muhafızlığına getirildi. 15 Ağustos 1697'de Sadrazam ve Serdar-ı Ekrem Elmas Mehmed Paşa'nın Avusturya seferi için Belgrad'da toplanan savaş meclisinde Serdar-ı Ekremin ve Temeşvar Muhafızı Cafer Paşa'nın istedikleri gibi Pançova ve Temeşvar üzerine gidilmeyip Varadin'in alınmasını ileri sürdü. Ancak önerisi kabul edilmedi. Osmanlı ordusu Zenta Muharebesi'nde ağır bir yenilgiye uğrayıp Sadrazam ve Serdar-ı Ekrem Elmas Mehmet Paşa şehit olunca Belgrad'da toplantıda verdiği tavsiyenin doğru olduğu açığa çıkması üzerine Temeşvar'a gelen orduya davet olundu. 17 Eylül 1697'de Belgrad'dan aceleyle orduya yetişen Amcazade Hüseyin Paşa sadaret kaymakamı olan Bozoklu Mustafa Paşa'nın çadırına geldi ve oradan II. Mustafa'nın otağ-ı hümayununa davet edildi. Padişah hemen ona sadrazamlık görevi vermek istedi ise de Hüseyin Paşa önce tam bağımsız iş görmek koşuluyla sadrazamlık istediğini ifade etti. Padişah bunu hemen kabul edip Elmas Mehmed Paşa'nın ölümüyle onun koynunda bulunup kaybolmuş olan mühr-ü humayun yerine kazdırılan yeni mühr-ü hümayunu ona verdi.