[[Merzifonlu Kara Mustafa Paşa]]'nın maiyetinde olarak Viyana seferine katıldı. [[II. Viyana Kuşatması|Viyana kuşatmasın]]ın başarısızlıkla sonuçlanması üzerine sadrazama olan yakınlığından ötürü tutuklandı. [[1684]] yılında serbest kaldıktan sonra iki tuğlu vezirlik rütbesiyle [[Şehrizor Eyaleti]] beylerbeyi göreviyle [[İstanbul]]'dan uzaklaştırıldı. Bundan sonra [[Kastamonu]] sancağına sonra da metruk bir halde bulunan [[Gelibolu]] yakınlarındaki [[Çardak, Lapseki|Çardak]] muhafızlığına getirildi. [[1689]]'da [[Seddülbahir, Eceabat|Seddülbahir]] muhafızı oldu. [[1691]]'de kısa bir süre İstanbul kaymakamlığı yaptı ancak Seddülbahir muhafızlığına geri gönderildi. <ref name="uzunçarsılı">say.445</ref>
Çok geçmeden [[kaptan-ı derya]]ligalığa atandı ve 1694-1695'de bu görevde iken [[Sakız Adası|Sakız adasının]] geri alınmasını sağladı. Kaptan-ı deryalık [[Mezzomorto Hüseyin Paşa]]'ya verilip kendisine Sakız Muhafızlığı verildi. <ref name="uzunçarsılı">say.445</ref>
1695'de [[Adana]] eyaleti valiği verildi ama eyalet askerinin başında AvustruryaAvusturya 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 Amcazâde Hüseyin Paşa sedaret 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. <ref name="uzunçarsılı">say.445-446</ref>
