yaklaşık üç yıl boyunca rodos'ta esir kalmıştır. kurtulduktan sonra akdeniz'de stratejik açıdan önemi yüksek olan cerbe adası ve cezayir'i fethetmiş, ölümüne kadar bu topraklarda hüküm sürmüştür. becaye kuşatması sırasında sol kolunu kaybetmiş fakat buna rağmen hiç hızını kesmemiştir.
italyanların meşhur kızıl sakal lakabı ilk olarak kendisine verilmiştir. ölümünden sonra kardeşi hızır reis'de aynı adla anılmıştır. italyanları öyle ağır yenilgilere uğratmıştır, üstlerine öyle bir korku salmıştır ki bir dönem ülkede annelerin çocuklarını uslu durmazsan barbarossa gelir diye korkuttuğu söylenir.
ayrıca esir kaldığı ve hatta kolunu kaybettiği dönemde bile azminden hiçbir şey kaybetmemiş, meşhur "yaşama hakkın mücadele gücün kadardır" sözünü söyleyerek bugünlere miras bırakmıştır.
kendisi ve kardeşleri hakkında detaylı bilgi almak isteyenlerin gazavat-ı hayreddin paşa adlı, bizzat barbaros hayreddin paşa tarafından kaleme aldırılmış eseri okumasını öneririm. (kısa bir aramayla pdf halinde internette bulmanız mümkün.)