Мавританският пиратски водач, нанесъл този дързък удар, се казвал Хорук (Арудж), заради червената му брада го наричали още Барбароса. Той бил син на грънчар-християнин нейде от Балканите, който се преселил на остров Лесбос. След като турците завладели острова, Яков-реиз и семейството му приели исляма. Грънчарят притежавал сносна лодка, с която карал грънците си по пазарите. Когато четиримата му сина пораснали, заедно с тях той ще да е опитвал от време на време и по малко пиратство. След смъртта на бащата синовете Хорук, Елиас, Ицхак и Азор продължили занаята.
По време на един пиратски набег Арудж бил пленен от една галера на монаси-йоанити, а Елиас убит. По всяка вероятност Ицхак сам се справял със скромното бащино наследство, защото тогава започнал светкавичният възход на Азор. Скоро той станал най-прочутият за времето си морски разбойник и получил от турския султан почетната титла „Хайредин“, тоест закрилник на вярващите. За червената си брада и Хайредин, също като брата си Арудж, бил наричан Барбаро-са. Отначало сам като вълк-единак Азор нападал християнски кораби, за да събере големия откуп за брат си. Но скоро все повече и повече пирати се стичали около младия и с щастлива звезда пиратски капитан. И все пак минали години, преди Азор да може да откупи своя брат от скамейката на гребците в орденската галера на йоанитите.
След завръщането си Арудж застанал начело на една пиратска организация със значителни размери, която срещу високо възнаграждение влизала в съюз с различни работодатели, дори и с дявола. Първият голям успех на братята било завземането на една силно въоръжена испанска галера на път за североафриканския бряг. Корабът бил правителствен, на борда се намирали един губернатор и стотици войници. Наред със злато и скъпоценности той превозвал пасажери от знатни фамилии, които обещавали богат откуп. В абордажния бой Арудж загубил едната си ръка и затова на Азор се паднало щастието да води през Тунис триумфалната процесия на пленници и невиждана плячка.
Наред с разбойническото съдружие на Арудж и Хайредин по севе-роафриканските брегове никнели като гъби безчислени други пиратски групировки, които печелели хляба си — и то доста добре — с лов на християнски търговски кораби, особено испански. Испания също не бездействувала. Цели две години (1509—1510 г.) мощна испанска флота блокирала пристанищата на Оран, Бужие и Алжир. Принуден, Алжир сключил мир с Испания, за няколко години пиратството затихнало. Но в 1516 година алжирците наново призовали за война срещу испанците. Те измолили емира Селим-ел-Туени да им стане владетел. Емирът от своя страна повикал Арудж на помощ. Хайредин блокирал с флотата Алжир откъм морето, а Арудж с пет хиляди души влязъл в града. Накарал да удушат в банята работодателя му Селим и се обявил за властелин на Алжир. Арудж се опитал да разпростре своето владичество и върху Тунис. Но алжирците бърже се уморили от господството му и завързали интриги с испанците, за да се отърват от пиратския главатар. Карл V изпратил на испанския наместник в Оран 10 000 войници, които успели да обкръжат Арудж и войските му край Тлемсен. Арудж се опитал да скъса обръча и да се измъкне, но бил убит в боя край река Хуерда заедно с още 1500 от хората му. Една легенда разказва, че той пръскал след себе си злато и сребро, за да отклони преследвачите, ала и то било напразно. А испанците твърде рано ликували над смъртта на по-стария Барбароса, защото в лицето на брата му Хайредин се раждал един техен още по-опасен враг.
Когато императорът поискал да направи победата си пълна и изпратил флота срещу Алжир — това бил първият от общо петнадесет напразни опита да превземе града, — Хайредин съкрушително я сразил. Испанците загубили над двадесет кораба и 4000 души. Тутакси след триумфалното си влизане в Алжир Хайредин обявил града за притежание на Османската империя и положил клетва за вярност на турския султан Селим I. Султанът го удостоил за наместник на града, с пищна церемония го въздигнал в сан бейлербей и поставил на негово разположение 2000 канонири и 4000 еничари за борба срещу испанците. Засилен от тези атрибути на власт и могъщество, Хайредин завладял алжирските пристанищни градове Бона, Колос и Шершел.