В 1519 г. корсар Хайраддин по прозвищу Барбаросса (1483-1546) поступил на службу к турецкому султану Селиму I. Получив титул паши и несколько тысяч янычар, он выбил испанцев с острова Пеньон и сделал порт Алжира главной базой, откуда совершал пиратские набеги, разоряя побережья Франции и Италии. Турецкий султан назначил Хаираддина главнокомандующим османским флотом и присвоил ему титул бейлербея (эмира эмиров). В 1534 г. Барбаросса захватил Тунис. Зто очень обеспокоило Карла V, и в 1535 г. в битве у Голетты близ Туниса он разбил флотилию Барбароссы. Однако удержать Тунис Габсбургам не удалось, и в 1538 г. Барбаросса нанес Карлу V поражение, после которого император и его преемники в течение 30 лет не могли собрать силы для новой борьбы.