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