التقى الأسطولان في بروزة وفاجأ خير الدين بربروس خصمه قبل أن يستعد للقتال، فتفرقت سفنه من هول الصدمة، وهرب القائد الأوروبي من ميدان المعركة التي لم تستمر أكثر من خمس ساعات والتي حُسمت لصالح العثمانيين.
استمرت المعركة خمس ساعات دُمرت خلالها 13 سفينة من سفن التحالف الأوربي بالكامل بمن عليها من بحارة وأُسر 36 سفينة أخرى و3000 أسير أوربي بينما لم يفقد الجيش العثماني أي سفينة [4]، كما تم إعطاب أكثر من مئة وعشر سفينة أوروبية.[5]
ولأهمية هذه المعركة يعتبر يوم وقوع معركة بروزة هو يوم البحرية التركية.[6]
أثار هذا النصر الفزع والهلع في أوروبا، وأظهر للبحرية العثمانية هيبتها في البحر المتوسط، في الوقت الذي استقبل فيه السلطان سليمان القانوني أنباء النصر بفرحة غامرة، وأمر بإقامة الاحتفالات في جميع أنحاء الدولة العثمانية.