6 мая он приступил к осаде островной крепости Пеньон д’Архель, блокировавшей столицу со стороны моря. Пеньон отвечал градом пуль и ядер. В городе начались пожары. Подавив большинство испанских батарей, Хайраддин 27 мая бросил своих воинов на решающий приступ. С моря их поддерживали огнем 45 кораблей. Через несколько часов Пеньон д’Архель был взят, а его гарнизон полностью истреблен. По приказу Барбаросcы коменданта крепости изрубили на куски и выбросили в море; развалины укреплений были срыты и сровнены с землей.

В 1529—1532 годах испанский флот совершил несколько неудачных нападений на Шершель, Хунейн и другие базы алжирских корсаров. Хайраддин в свою очередь совершил 7 рейдов к берегам Испании и спас 70 тыс. морисков.

В 1533 году турецкий султан Сулейман II пригласил Хайраддина в Стамбул. В середине августа он вышел из Алжира с 18 кораблями, по пути присоединил к своей флотилии еще 16 корсарских судов, разорил остров Эльбу, захватил и частью сжег на широте Пьомбино 13 генуэзских галер и прибыл в Стамбул с 40 кораблями. Одарив султана богатыми подарками, он был назначен начальником арсенала, а 16 мая 1534 года получил из рук султана флаг великого адмирала (капудан-паши). Возглавив флот из 64 кораблей, он в начале августа опустошил прибрежные районы Италии, а 13 августа появился на рейде Бизерты. Войска и население этого тунисского города приветствовали турок, изгнав хафсидского каида.

15 августа 1534 года корабли Хайраддина подошли к Ла-Гулетте – морской крепости тунисской столицы. Гарнизон крепости тут же перешел на сторону турок. 16 августа Рыжебородый сошел на берег, объявил о низложении династии Хафсидов и переходе Туниса под власть Османской империи. 18 августа произошло решающее сражение за город Тунис. Весь город был усеян трупами. Погибло свыше 3000 тунисцев и около 400 янычар. Султан Мулай Хасан, не дожидаясь окончания резни, бежал. К вечеру Хайраддин велел прекратить кровопролитие.

При содействии великого магистра Мальтийского ордена Мулай Хасан связался с вице-королем Неаполя и по его совету попросил помощи у императора Священной Римской империи Карла V. 2 июня 1535 года флот Карла V отбыл из Барселоны. Армада, находившаяся под командованием Андреа Дориа, насчитывала около 400 кораблей, в том числе 90 боевых галер. Узнав о подготовке экспедиции против Туниса, Барбаросса начал укреплять город и порт. 12 лучших кораблей эскадры были поставлены на якоря перед Ла-Гулеттой. Устаревшие корабли были затоплены или вытащены на берег, а их пушки установлены в крепости и на валу.

14 июня 1535 года флот Карла V подошел к Ла-Гулетте и высадил десант, приступивший к осаде крепости. Через месяц Ла-Гулетта была взята штурмом. Карл V захватил 87 турецких судов и около 300 пушек. Барбаросса во главе 16 тысячного войска вышел из города Туниса навстречу неприятелю и вступил в сражение. В это время в городе произошло восстание, 12 тыс. христианских рабов разбили оковы и овладели жилыми кварталами. Очутившись в окружении, Хайраддин прорвался сквозь кордоны испанцев и итальянцев и бежал в горы. На пятый день он был уже в Аннабе, откуда морем добрался до города Алжира.

В ноябре 1538 года испано-венецианский флот во главе с Дориа захватил крепость Герцег-Нови в Далмации. В августе 1539 года под Герцег-Нови появился Барбаросса с 200 кораблями; после четырехдневного штурма он взял крепость, перебив при этом цвет испанского войска, а немногих оставшихся в живых отправил на галеры.

В 1543 году турецкий султан заключил союз с королем Франции Франциском I, воевавшим против Карла V. Барбаросса был отправлен во Францию с флотом из 110 галер и сопровождавшими их транспортными судами. Отплыв из Стамбула в мае, Хайраддин 20 июня разорил город Реджо-ди-Калабрия (взяв здесь в жены 18 летнюю красавицу донну Марию), мимоходом пригрозил Риму и в июле стал на якорь в Марселе. Французский флот не произвел на Барбароссу впечатления. Тем не менее объединившись с ним, он предпринял нападение на Ниццу, разорил ее, захватил 5 тыс. пленных и ушел на зимовку в Тулон. Отсюда он отправил 25 галер под командованием Салах Реиса опустошить берега Испании; всю добычу Салах вскоре отвез в Алжир.