Gençliğinde katıldığı, Venediklilerle yapılan bir savaşta birçok yerinden çok ağır şekilde yaralanıp öldüğü sanılırken iyileşmesi üzerine bu Türk denizcisi, Venediklilerin "Yarı ölü" mânasına kullandıkları İtalyanca "Mezzomorto" kelimesinden bozma olarak tarihimizde Mezamorta (ya da Mezemorta, Mezamorto) diye anılmaktadır.

Mezamorta 1683'te Cezayir Beylerbeyi oldu. Bu görevde iken Fransızlara karşı zaferler kazandı, Istanbul'a gelip kaptan-ı derya atandı. Venedikliler Sakız Adasını 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ğratıp bir çok gemilerini batırarak 9 Şubat 1695'te büyük bir zafer kazanmıştır. Bu savaşta Venedik amirali Benedetto öldürülmüş ve Venedikliler püskürtülmüştü.

1696'dan 1701 yılına kadar kaptan-ı derya olarak gorev yapan Hüseyin Paşa, ıslahatçı bir amiral idi. Emrindeki donanmanın eksikliklerini bildiği için yeni düzenlemelere girişmiş ve yeni bir bahriye teşkilât kanunu hazırlamıştır.