Osmanlı için savaşmadan önce korsan olduğu rivayet edilir, hatta direkt öyle denir. Öyle iyi bir denizciymişki Cezayir'i almış, oranın sultanı olmuş daha sonra padişaha giderek Cezayir'i de Osmanlı'ya bağlamıştır. Kızıl sakalları ve korkutuculuğuyla nam salmış. Yakaladıklarına çok kötü cezalar verdiği için namı önce gidermiş. Hayreddin lakabını Yavuz Sultan Selim vermiş. Yabancılar kızıl sakal olarak isimlendirimiş. Barboros zaten kızıl sakala tekabl ediyormuş. Bazen keşke geçmişte yolculuk edilebilse ve böyle büyük insanların yaşadığı döneme bir gidip geri döebilsek diye hayal ederim.