Найзнаменитіший мусульманський корсар народився на грецькому острові Лесбос, який знаходився в ті часи під турецьким контролем. Свою репутацію він завоював в перші роки шістнадцятого століття. Зі свого бази в Алжирі він разом зі своїм братом Арухом контролював торгівлю в Середземному морі під егідою Турецької Імперії, ставши справжнім кошмаром для Іспанської імперії та інших християнських держав того часу. Після смерті Аруха султан Сулейман I призначив Барбароссу адміралом Османської флоту. Корсар також об'єднався з французьким королем Франциском I, щоб організовувати потужні атаки проти іспанського короля Карлоса V. Атаки припинилися лише після укладення Крепізского світу між Францією та Іспанією в 1544 році.