Один из биографов так описывал внешность Хайраддина: «У него были лохматые брови, густая борода и толстый нос. Его толстая нижняя губа пренебрежительно выступала вперед. Он был среднего роста, однако обладал богатырской силой. На вытянутой руке он мог держать двухгодовалую овцу до тех пор, пока та не погибала… Поистине необычайное влияние, оказываемое им на своих командиров и простых пиратов, поклонники его объясняют огромной храбростью и ловкостью этого человека, а также тем, что даже самые отчаянные его предприятия всегда оканчивались успехом».
В 1521 году Хайраддин со своими корсарами появился в Джиджели, где авантюристы всех мастей толпами стекались под его знамена. В том же году он захватил город Колло, а в 1522 году
6 мая он приступил к осаде островной крепости Пеньон д’Архель, блокировавшей столицу со стороны моря. Пеньон отвечал градом пуль и ядер. В городе начались пожары. Подавив большинство испанских батарей, Хайраддин 27 мая бросил своих воинов на решающий приступ. С моря их поддерживали огнем 45 кораблей. Через несколько часов Пеньон д’Архель был взят, а его гарнизон полностью истреблен. По приказу Барбаросcы коменданта крепости изрубили на куски и выбросили в море; развалины укреплений были срыты и сровнены с землей.
В 1529—1532 годах испанский флот совершил несколько неудачных нападений на Шершель, Хунейн и другие базы алжирских корсаров. Хайраддин в свою очередь совершил 7 рейдов к берегам Испании и спас 70 тыс. морисков.
В 1533 году турецкий султан Сулейман II пригласил Хайраддина в Стамбул. В середине августа он вышел из Алжира с 18 кораблями, по пути присоединил к своей флотилии еще 16 корсарских судов, разорил остров Эльбу, захватил и частью сжег на широте Пьомбино 13 генуэзских галер и прибыл в Стамбул с 40 кораблями. Одарив султана богатыми подарками, он был назначен начальником арсенала, а 16 мая 1534 года получил из рук султана флаг великого адмирала (капудан-паши). Возглавив флот из 64 кораблей, он в начале августа опустошил прибрежные районы Италии, а 13 августа появился на рейде Бизерты. Войска и население этого тунисского города приветствовали турок, изгнав хафсидского каида.
15 августа 1534 года корабли Хайраддина подошли к Ла-Гулетте
При содействии великого магистра Мальтийского ордена Мулай Хасан связался с вице-королем Неаполя и по его совету попросил помощи у императора Священной Римской империи Карла V. 2 июня 1535 года флот Карла V отбыл из Барселоны. Армада, находившаяся под командованием Андреа Дориа, насчитывала около 400 кораблей, в том числе 90 боевых галер. Узнав о подготовке экспедиции против Туниса, Барбаросса начал укреплять город и порт. 12 лучших кораблей эскадры были поставлены на якоря перед Ла-Гулеттой. Устаревшие корабли были затоплены или вытащены на берег, а их пушки установлены в крепости и на валу.
14 июня 1535 года флот Карла V подошел к Ла-Гулетте и высадил десант, приступивший к осаде крепости. Через месяц Ла-Гулетта была взята штурмом. Карл V захватил 87 турецких судов и около 300 пушек. Барбаросса во главе 16 тысячного войска вышел из города Туниса навстречу неприятелю и вступил в сражение. В это время в городе произошло восстание, 12 тыс. христианских рабов разбили оковы и овладели жилыми кварталами. Очутившись в окружении, Хайраддин прорвался сквозь кордоны испанцев и итальянцев и бежал в горы. На пятый день он был уже в Аннабе, откуда морем добрался до города Алжира.
В ноябре 1538 года испано-венецианский флот во главе с Дориа захватил крепость Герцег-Нови в Далмации. В августе 1539 года под Герцег-Нови появился Барбаросса с 200 кораблями; после четырехдневного штурма он взял крепость, перебив при этом цвет испанского войска, а немногих оставшихся в живых отправил на галеры.