В 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 тыс. христианских рабов разбили оковы и овладели жилыми кварталами. Очутившись в окружении, Хайраддин прорвался сквозь кордоны испанцев и итальянцев и бежал в горы. На пятый день он был уже в Аннабе, откуда морем добрался до города Алжира.