После смерти Хайраддина Барбароссы султан назначил адмиралом турецкого флота и главнокомандующим морскими силами в восточной части Средиземного моря Драгута — ученика Барбароссы и одного из командиров его флота. Как и его учитель, Драгут три года провел на одной из христианских галер, пока не был выкуплен за большую сумму. Начав борьбу против Дориа, пленником которого он когда-то был, Драгут вернул султану много баз на побережье Северной Африки, а также захватил Триполи. За это султан назначил его беем города. Драгут предпринял несколько разбойничьих походов на испанское и итальянское побережья. В 1565 году он повел мавританско-турецкий флот на штурм острова Мальта, переданного рыцарскому ордену иоаннитов. Экспедиционный корпус Драгута насчитывал более 10 тыс. человек. Во время взятия одной из крепостей Драгут был смертельно ранен.
Последователем Драгута стал принявший ислам европеец, взявший себе новое имя — Ульдж Али. В Европе он был известен как Оччали. Он был назначен наместником Алжира. Свою благодарность за это Ульдж Али выразил возвращением султану Туниса, а также беспощадной борьбой с христианскими кораблями, плававшими в западной части Средиземного моря, независимо от того, были это военные галеры, пиратские суда или мирные торговые корабли. Несмотря на это, он не был назначен главнокомандующим турецким флотом и оставался командиром своей пиратской эскадры до тех пор, пока в 1571 году у Лепанто не состоялось решающее сражение между объединенным флотом папы римского, Испании и Венеции и турецким флотом. Объединенным флотом командовал дон Хуан Австрийсышй, незаконнорожденный сын Карла V[25]
. Турецкий флот находился под командованием любимчика султана Али-паши. В соответствии с тактическими принципами того времени исход битвы решался боеспособностью каждого отдельного корабля и даже каждого члена команды. Сообщая королю о победе, дон Хуан следующим образом описывал решающий этап битвы: "Прошел час, но оба адмиральских корабля продолжали сражаться. Два раз наши солдаты проникали на турецкий корабль и доходили до главной мачты. Однако всякий раз они вынуждены были отступать на свой корабль, так как мусульмане получали большое подкрепление. Наш корабль дважды выдерживал атаку лишь благодаря невероятной храбрости фельдмаршала Лопе де Фигуэра. Через полтора часа бог благословил наш корабль, после чего Али-паша и более 500 турок были убиты, его флаги и штандарты сорваны, а вместо них на грот-мачте был поднят наш флаг с крестом".Победителем в этом кровавом сражении вышел дон Хуан Австрийский. Однако был победитель и с турецкой стороны — Оччали. Со своим флотом он захватил много христианских судов. Среди них оказался адмиральский корабль мальтийцев, вымпел которого победитель доставил в Константинополь. Теперь султан назначил Ульдж Али главнокомандующим над всеми турецкими кораблями, вышедшими из битвы.
После битвы у Лепанто в результате начавшегося упадка Османской империи североафриканское побережье стало уходить из-под турецкого контроля. Варварийские государства (так в XVI веке называли в Европе Марокко, Алжир, Тунис и Триполитанию) мало заботились об интересах султана и превратили свои порты и приморские поселения в пиратские базы. Морской разбой был организован в государственном масштабе, его совмещали с таким выгодным делом, как работорговля. Пираты угрожали средиземноморскому судоходству, проходили через Гибралтар и охотились за испанскими судами, перевозившими серебро из западных колоний, а также за голландскими и английскими кораблями, плававшими в Индию.
В период между 1609 и 1616 годами алжирские пираты захватили 446 одних только английских кораблей. Варварийцы опустошали Азорские и Канарские острова, проникали в Данию и Исландию, их пиратские суда становились на якорь даже в устьях Темзы и Эльбы. Такая странная вещь, как появление варварийских пиратов у берегов европейских государств, стала возможной потому, что многие европейские страны вели темные интриги. Ревниво относясь к торговле соседей, государства заключали секретные соглашения с пиратами и растрачивали свои силы в длительных войнах друг с другом. Мавританским пиратам тайно выплачивались известные суммы за то, чтобы они уничтожали корабли соперников в торговле. И лишь когда пираты нарушали подобные соглашения и начинали причинять ущерб национальной торговле, соответствующие государства в одиночку предпринимали акции против них.