Сражения и битвы между Дориа и Хайраддином какое-то время не приносили окончательной победы ни тому, ни другому. Когда Дориа одержал ряд побед в восточной части Средиземного моря, Барбаросса со своим сильным флотом отправился к побережью Италии и навел там страх и смятение. Он разбил Дориа в Мессинском проливе и преследовал его вплоть до Венецианского залива. При повторном проникновении на итальянское побережье в 1534 году он разграбил города Реджо и Геную.

Тысячи пленных христиан попали на турецкие галеры или были проданы на невольничьих рынках Алжира и Туниса. Хайраддин с гордостью докладывал султану: "То, что я причинил Дориа согласно твоему приказу, есть только небольшая часть того, что ему еще предстоит от меня получить".

После этих неудач император Карл V снарядил экспедицию для нанесения контрудара. На корабли, находившиеся под командованием Дориа, в Барселоне были погружены немецкие, испанские и итальянские экспедиционные войска. С этими силами Карл захватил Тунис. 21 июля 1535 года Карл V с триумфом вошел в город и отдал его на разграбление своим солдатам. Хайраддину, возглавлявшему оборону, удалось уйти, и он продолжал совершать свои разбойничьи акции из Алжира. 25 сентября 1538 года возле побережья западной Греции, в заливе Превеза, произошло сражение между объединенным испанско-венецианским флотом под командованием Дориа и турецким флотом под командованием Хайраддина. Дориа потерпел поражение, и Венеция была вынуждена заключить невыгодный мир с султаном. В результате этой победы Хайраддин стал неограниченным хозяином Средиземного моря.

Однако Карл V, король Испании и император "Священной Римской империи", во владениях которого "никогда не заходило солнце", не собирался смириться с таким положением. Он приказал набрать сильное войско для захвата Алжира и 19 октября 1541 года вышел в море, имея флот численностью 500 кораблей под командованием Дориа и большие экспедиционные силы. Так как Хайраддин находился в Константинополе, командование в Алжире принял на себя его заместитель Хассан. После высадки, которая из-за плохой погоды была трудной, атака испанской пехоты захлебнулась тут же на берегу. Император потерял 10 тыс. человек убитыми, а пленных насчитывалось такое количество, что на рынке за раба-христианина "нельзя было получить даже луковицы".

В 1543 году французский король Франциск I заключил с султаном Сулейманом I союз против Карла V. Мавританско-турецкий флот Хайраддина совместно с французской эскадрой взял Ниццу. При разграблении города Хайраддин захватил более 5 тыс. пленных, которых открыто продавал в Марселе как рабов. Был заключен мир.

Но так как король не смог заплатить за предоставленную ему помощь, Хайраддин остался на французском побережье и грабил портовые города и провинции. При этом он устраивал охоту на людей и тех, кого ему удавалось захватить, отправлял в Алжир как рабов. Барбаросса оставался тут до тех пор, пока Франциск I не выплатил Сулейману весь долг до последнего франка.

Хайраддин Барбаросса, адмирал турецкого флота, почитаемый герой и одновременно пират, умер в 1546 году.

 После смерти Хайраддина Барбароссы султан назначил адмиралом турецкого флота и главнокомандующим морскими силами в восточной части Средиземного моря Драгута — ученика Барбароссы и одного из командиров его флота. Как и его учитель, Драгут три года провел на одной из христианских галер, пока не был выкуплен за большую сумму. Начав борьбу против Дориа, пленником которого он когда-то был, Драгут вернул султану много баз на побережье Северной Африки, а также захватил Триполи. За это султан назначил его беем города. Драгут предпринял несколько разбойничьих походов на испанское и итальянское побережья. В 1565 году он повел мавританско-турецкий флот на штурм острова Мальта, переданного рыцарскому ордену иоаннитов. Экспедиционный корпус Драгута насчитывал более 10 тыс. человек. Во время взятия одной из крепостей Драгут был смертельно ранен.

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

Победителем в этом кровавом сражении вышел дон Хуан Австрийский. Однако был победитель и с турецкой стороны — Оччали. Со своим флотом он захватил много христианских судов. Среди них оказался адмиральский корабль мальтийцев, вымпел которого победитель доставил в Константинополь. Теперь султан назначил Ульдж Али главнокомандующим над всеми турецкими кораблями, вышедшими из битвы.

После битвы у Лепанто в результате начавшегося упадка Османской империи североафриканское побережье стало уходить из-под турецкого контроля. Варварийские государства (так в XVI веке называли в Европе Марокко, Алжир, Тунис и Триполитанию) мало заботились об интересах султана и превратили свои порты и приморские поселения в пиратские базы. Морской разбой был организован в государственном масштабе, его совмещали с таким выгодным делом, как работорговля. Пираты угрожали средиземноморскому судоходству, проходили через Гибралтар и охотились за испанскими судами, перевозившими серебро из западных колоний, а также за голландскими и английскими кораблями, плававшими в Индию.

В период между 1609 и 1616 годами алжирские пираты захватили 446 одних только английских кораблей. Варварийцы опустошали Азорские и Канарские острова, проникали в Данию и Исландию, их пиратские суда становились на якорь даже в устьях Темзы и Эльбы. Такая странная вещь, как появление варварийских пиратов у берегов европейских государств, стала возможной потому, что многие европейские страны вели темные интриги. Ревниво относясь к торговле соседей, государства заключали секретные соглашения с пиратами и растрачивали свои силы в длительных войнах друг с другом. Мавританским пиратам тайно выплачивались известные суммы за то, чтобы они уничтожали корабли соперников в торговле. И лишь когда пираты нарушали подобные соглашения и начинали причинять ущерб национальной торговле, соответствующие государства в одиночку предпринимали акции против них.

Так, например, в 1655 году после нескольких незначительных операций английская эскадра подошла к Тунису и потопила все корабли, находившиеся в порту и на рейде. Затем эскадра направилась в Алжир и освободила томившихся там британских пленных. В 1661 году известный голландский адмирал де Руйтер предпринял карательную экспедицию против варварийцев и освободил при этом много рабов-христиан. В 1683 году французская эскадра выпустила по Алжиру 6 тыс. ядер и превратила город в развалины. Через пять лет французы вновь произвели обстрел Алжира. Об этом событии "Хроника удивительнейших историй 1688 года" сообщала под заголовком "Бомбардировка Алжира": "В связи с тем что пираты Алжира относились к королю Франции без малейшего уважения и причиняли его стране и людям многочисленные страдания, туда был послан с большой эскадрой и боезапасом из 18 тыс. бомб маршал д'Эстре, которому было поручено еще раз обстрелять город. И 18 июня он подошел к берегам Алжира. Варвары отправили все свои корабли в Тетуан, а на молу и на берегу установили более 100 тяжелых орудий. Они не хотели и слышать ни о каких условиях. В городе было много вооруженных людей, а в деревнях, кроме того, находилось еще 20 тысяч солдат, готовых воспрепятствовать высадке французского десанта. Женщины и дети были отправлены в безопасное место, находившееся на расстоянии полумили. Начался сильный обстрел города. Но алжирский генерал Месаморто зарядил в пушки французского консула и других французов и выстрелил ими по врагу. Было видно, как куски этих несчастных плавали в море. В ответ на это маршал д'Эстре приказал убить шестерых знатных турок, привязать их к доскам и пустить к порту. Однако успеха это ему не принесло. Хотя разбойники и покинули здания, некоторые из которых были разрушены, французы не достигли своей цели и вскоре убрались восвояси".