Kızılsakal” derlerdi ona. Denizler onun için yaratılmıştı sanki. Rakip tanımazdı ve Avrupalı denizcilerin üstlerine çılgınca giderdi. Efsane haline geldi adı. Yakalanması için ödüller kondu, her yerde görülüyor ama hiçbir yerde bulunamıyordu. Hayreddin’ in suların altında yaşadığı efsanesine inanan Avrupalıların ve Akdenizlilerin sayıları her geçen gün artmaktaydı.