پیروزی بزرگ «پِرِوِزا»:
خیرالدین بارباروس توانست حملات دریایی موفقی را فرماندهی کند که از مشهورترین این حمله‌ها می‌توان به پیروزی بزرگ وی در نبرد «پِرِوِزا» در دریایی مدیترانه اشاره کرد. برای این نبرد بزرگ همه‌ی اروپای صلیبی در دعوت به ندای پاپ شرکت جستند و برای آن ۶۰۰ کشتی به همراه ۶۰هزار جنجگو به میدان نبرد فرستادند. فرماندهی این نیروی عظیم را «آندریا دوریا» بر عهده داشت که یکی از بزرگترین فرماندهان دریایی در همه‌ی اروپا بود.
نیروی عثمانی شامل ۱۲۲ کشتی جنگی و ۲۲ هزار سرباز بود. دو نیرو در تاریخ ۲۸ سبتامبر ۱۵۳۸ با یکدیگر روبرو شدند. خیرالدین توانست با غافل‌گیر کردن دشمن آن‌ها را پراکنده سازد. اروپایی‌ها تنها پس از ۵ ساعت از آغاز نبرد پا به فرار گذاشتند. این پیروزی باعث شد اروپای صلیبی را ترس و وحشت فرا گیرد و دوباره مسلمانان در دریای مدیترانه هیبت گذشته خود را بازیابند.