バルバロス・ハイレッディン
1503年ウルージはジェルバ島を新たな根拠地とし、フズールが合流した。1504年、兄弟は戦利品の5分の1を差し出すことを条件に、チュニジアのハフス朝のスルタンからラ・グレット港の使用許可を認められた。ジェルバ島とラ・グレットを拠点に西地中海で私掠船活動を展開し、教皇船団、イタリア半島各地を襲撃・拿捕した。1509年長男イスハークもミティリーニを離れ、ラ・グレットで兄弟に合流した。1504年から1510年の間、スペインのムスリムを北アフリカに運ぶ活動でウルージが名声を博し、Baba Aruj (Father Aruj)と呼ばれるようになり、このBaba Arujが訛ってバルバロッサと呼ばれるようになったと言われる。ウルージの死後、ハイレッディンは兄のあだ名を引き継ぐことになる。
1511年8月、兄弟はシチリア島東南のPassero岬に上陸し、スペイン人の攻撃をアルジェリア北岸のベジャイア、オラン、アルジェ で撃退した。1511年8月アルジェでは南イタリアのカラブリア地域に上陸した。翌1512年8月には追放されていた前ベジャイアの支配者がスペイン人放逐の為に兄弟を招き、その時の戦闘でウルージは左腕を失った。
エーゲ海のレスボス島の出身といわれる。父親ヤークープ・アーガー(英語版)の祖先はギリシア人、アルバニア人、トルコ人の諸説あり、スィパーヒーだった。母親はミティリーニ出身の正教徒聖職者の寡婦で、ヤークープ・アーガーと再婚した。夫妻は2人の娘と4人の息子をもうけた。
ヤークープは4人の息子に、イスハーク、ウルージ、フズール、イリヤスと名付けた。三男のフズールが、後のハイレッディンである。兄弟4人全員船乗りとなり、ロドス騎士団を相手とする私掠船で活動した。長男イスハークはミティリーニで、次男と末のウルージとイリヤスはアナトリア、レバント、シリア、エジプトで活動した。フズールは主にテッサロニキを拠点にエーゲ海で活動した。その後イリヤスはロドス騎士団の攻撃で命を落とした。次男ウルージはオスマン帝国の皇子コルクトに18隻のガレー船を与えられ、ロドス騎士団を襲撃した。コルクトがマニサ知事となるとウルージは24隻のガレー船を与えられ、イズミルを拠点としてイタリア半島のアプリアに遠征した。