Türk klasikleri arasında çok mühim bir yeri olan ve Kanuni Sultan Süleyman Han'ın Hayreddin Paşa'ya emri üzerine Seyyid Muradi Reis'e yazdırdığı Gazavat-ı Hayreddin Paşa her asırda okunan eserler arasına girmeyi başarmıştır. Bu eserde dünya tarihinin kaydettiği en büyük şahsiyetlerden biri olan Barbaros Hayreddin Paşa'nın hayatı ve hizmetleri anlatılmaktadır. Batılılar, sakalı havuç rengine çalar kırmızı renkte olduğu için ona "Barbaros" demişlerdir. "Hayreddin" ismini ise kendisine Yavuz Sultan Selim Han vermiştir. Gemisiyle Akdeniz'e açıldıktan sonra Müslümanların imdadına Hızır gibi yetiştiğinden artık o koca deniz bu yiğidin kahramanlıklarıyla çalkalanmıştır.