император Карл V снарядил экспедицию для нанесения контрудара. На корабли, находившиеся под командованием Дориа, в Барселоне были погружены немецкие, испанские и итальянские экспедиционные войска. С этими силами Карл захватил Тунис. 21 июля 1535 года Карл V с триумфом вошел в город и отдал его на разграбление своим солдатам. Хайраддину, возглавлявшему оборону, удалось уйти, и он продолжал совершать свои разбойничьи акции из Алжира. 25 сентября 1538 года возле побережья западной Греции в заливе Превеза, произошло сражение между объединённым испанско-венецианским флотом под командованием Дориа и турецким флотом под командованием Хайраддина. Дориа потерпел поражение, и Венеция была вынуждена заключить невыгодный мир с султаном. В результате этой победы Хайраддин стал неограниченным хозяином Средиземного моря.
Однако Карл V, король Испании и император «Священной Римской империи», во владениях которого «никогда не заходило солнце», не собирался смириться с таким положением. Он приказал набрать сильное войско для захвата Алжира и 19 октября 1541 года вышел в море, имея флот численностью 500 кораблей под командованием Дориа и большие экспедиционные силы. Так как Хайраддин находился в Константинополе, командование в Алжире принял на себя его заместитель Хассан. После высадки) которая из-за плохой погоды была трудной, атака испанской пехоты захлебнулась тут же на берегу. Император потерял 10 тыс. человек убитыми, а пленных насчитывалось такое количество, что на рынке за раба-христианина «нельзя было получить даже луковицы».
В 1543 году французский король Франциск I заключил с султаном Сулейманом I союз против Карла V. Мавританско-турецкий флот Хайраддина совместно с французской эскадрой взял Ниццу. При разграблении города Хайраддин захватил более 5 тыс. пленных, которых открыто продавал в Марселе как рабов. Был заключен мир.
Но так как король не смог заплатить за предоставленную ему помощь, Хайраддин остался на французском побережье и грабил портовые города и провинции. При этом он устраивал охоту на людей и тех, кого ему удавалось захватить, отправлял в Алжир как рабов. Барбаросса оставался тут до тех пор, пока Франциск I не выплатил Сулейману весь долг до последнего франка.
Хайраддин Барбаросса, адмирал турецкого флота, почитаемый герой и одновременно пират, умер в 1546 году.