Gençliğinde katıldığı bir savaşta 8-10 yerinden yaralanıp öldüğü sanılırken iyileşmesi üzerine canını dişine takan bu Türk denizcisi, Venediklilerin “Yarı ölü” manasına kullandıkları İtalyanca “Mezzo-morto kelimesinden bozma olarak tarihimizde Mezamorta diye anılmaktadır. 1683’te Cezayir Beylerbeyi oldu. Bu görevde iken Fransızlara karşı zaferler kazandı. İstanbul’a gelip kaptan-ı derya atandı. Venedikliler Sakız’ı işgal edince 7-8 Şubat 1695’te 44 gemiden mürekkep Türk Donanması Kalyonlar Kaptanı sıfatı ile Eski Foça önündeki Orak Adasından kalkarak Venedik donanmasının bulunduğu Koyun Adalarına gitmiştir. Burada 60’tan fazla gemiden oluşan Venedik donanmasını bozguna uğratmış, bir çok gemilerini batırarak 9 Şubat 1695’te büyük bir zafer kazanmıştır. Bu savaşta Venedik amirali Benedetto Pisani öldürülmüş ve Venedikliler püskürtülmüştü.

Amcazade Hüseyin Paşa’nın Sakız muhafızı olmasından sonra da pek çok yararlılıkları görüldü. 1696’dan 1701 yılına kadar kaptan-ı derya olarak görev yapan Hüseyin Paşa, ıslahatçı bir amiral idi. Emrindeki donanmanın eksikliklerini bildiği için yeni düzenlemelere girişti. Yeni bir bahriye teşkilat kanunu hazırladı. Çektirilerle birlikte öncü kuvvet olarak yelkenli gemiler yaptırıp donanmada yer almasını sağladı.