Унаследовав после гибели в бою с испанцами старшего брата султана Алжира Аруджа Барбароссы I, крупную флотилию в несколько тысяч человек, Хызыр-реис в 1518 году провозгласил себя султаном Барбароссой II и признал верховную власть правителя Османской империи Селима I Явуза
А после этого он вынес указ о том, что бы направить 36 кораблей на берега Андалусии с целью спасти мусульман Андалусии. Эти корабли смогли спасти тысячи мусульман, которые подвергались пыткам в подземельях. Так же как он смог потопить большое количество испанских кораблей.
В это время уже халифом мусульман был Сулейман Кануни, который вынес указ.
А именно сконцентрировать все силы, что бы завоевать Испанию. Но ему нужен был человек, который хорошо знал Испанию, а в особенности его побережье. И тогда он не нашел лучшей кандидатуры чем Хайрутдин и поэтому он направил к нему письмо с просьбой прибыть в Стамбул.
Как только он получил письмо он поцеловал это письмо и прислонил его к своему лбу.
Как только он прочитал это письмо он позвал к себе всех ученых, факихов, знатных людей. И начал советоваться с ними. Об этом письме узнали испанцы и поэтому решили напасть на хайрутдина что бы тот не смог поехать в Стамбул. И поэтому они передали своим пленным, которые находились у Барбросы что очень скоро испанцы освободят их и они начали поднимать мятеж и тогда Хайрутдин распорядился уничтожить всех пленных.
И после того как стабилизировалась обстановка в Алжире, Хайруддин решил отправится в Стамбул. И перед тем как отправится он назначил вместо себя Хасан Ага Туши.
После в сопровождении 44 кораблей отправился в Стамбул. Все европейские судна которые встречались ему на пути он захватывал и брал в плен пока не доехал до Стамбула прибыв туда он отправил письмо к Сулейману спрашивая у него разрешения прийти к нему. Сулейман ответил, что ждет его как можно быстрее.
Как только Хайруддин зашел во дворец прозвучали выстрелы пушек этим самым они оказали почет Хайрудидну. Сулейман радушно встретил его и назначил своим министром по морским делам. Подарил ему много щедрых подарков и расположил его в османском дворце. И попросил его что бы он оценил военное производство османов.
А в это время Садру А’зам который в тот момент находился в Алеппо попросил у халифы, что бы тот отправил его к нему. Ему хотелось лично увидится с Хайруддином. Халифа позволил и Хайруддин отправился в Алеппо.
Садру Агъзам оказал ему не менее радушный прием. Из тех подарков, которыми он одарил его это костюм османских министров. После чего Хайруддин вернулся в Стамбул. Они вместе с халифой посовещавшись решили освободить берега Африки от испанцев для того что бы приготовится к наступлению на Испанию. Так же они решили захватить Тунис который был в руках бану Хафс, которые были в союзе с Испанцами. После того как они построили этот план вышел Халифа вместе с Хайрутдином чтобы посмотреть на свой флот. Хайрутдин высоко оценил османский флот. Ведь его флот представлял собой огромную силу.
Халифа сказал Хайрутдину:
«Весь этот флот принадлежит тебе. Реши поставленную перед тобой задачу, а это освобождение африканского побережья от испанцев.»
Османский султан Сулейман I назначил его главнокомандующим всего своего флота и бейлербеем («эмиром эмиров», а их в Турции тогда было всего семь человек) Африки.
Хайруттдин возглавил флот и отправился выполнять свою миссию. На берегах Италии он уничтожил итальянский флот захватит многие острова, после чего отправился в Тунис. Высадившись на берегах Туниса он начал захватывать один город за другим. До тех пор пока правитель из хафсов, этой страны не бежал, его звали Хасан бну Мухаммед. Хасан бежал в Испанию, и тогда Хайрутдин назначил править Тунисом Рашида брата Хасана который симпатизировал османскому халифату.
Карл пятый решил вернуть Тунис назад и вынес указ приготовить военные силы и отправиться в Тунис что бы захватить его еще раз. И на самом деле он смог собрать огромные войска под своим флагом а это 30 тысяч воинов и 500 кораблей.
Они направились в Тунис и начались морские сражения. В распоряжении Хайрутдина было всего 7 тысяч воинов. Произошли сражения которые закончились поражением Хайрутдина. Причиной этого было то, что бедуины оставили свои позиции. Хайрутдину пришлось отступить в Алжир.
Кард пятый лично принимал участие в этом сражении и он занял территорию Туниса. И назначил Хасана бну Мухаммада править Тунисом.
После этого поражения, Хайрутдин решил нанести крестоносцам болезненный удар. В это время многие римские войска возвращались и остановились на побережье Испании. Так же в это время там остановились корабли с Америки все эти корабли были переполнены золотом и серебром для поддержки крестоносцев против османов.
Хайрутдин воспользовался этим и снарядив свои войска он вышел на побережье Испании пройдя Гибралтарский пролив и напал на эти корабли. Он смог потопить все эти корабли разом а некоторые просто сжег. Убив большое количество врагов и смог захватить все богатства, которые были там.