خير الدين عبد الرحمن كان الأصغر في أربع اخوة: اسحاق وعروج وإلياس وخضر. والده هو يعقوب وهو إنكشاري أو سباهي من فاردار. أما والدته كاتالينا المسيحية فقيل أنها كانت أرملة قس.
عمل الأخوة الأربعة كبحارة ومقاتلين في البحر المتوسط ضد قرصنة فرسان القديس يوحنا المتمركزين في جزيرة رودس. قتل إلياس في معركة واسر عروج في رودس الذي مالبث أن فر إلى إيطاليا ومنها إلى مصر. استطاع عروج أن يحصل على مقابلة مع السلطان قنصوه الغوري الذي كان بصدد اعداد اسطول لارساله إلى الهند لقتال البرتغاليين. أعطى الغوري عروج سفينة (مركزها الإسكندرية) بجندها وعتادها لتحرير جزر المتوسط من القراصنة الأوربيين.
حوالي 1505 استطاع عروج الإستيلاء على 3 مراكب واتخذ من جزيرة جربة (تونس) مركزا له ونقل عملياته إلى غرب المتوسط.
طبقت شهرة عروج الآفاق عندما استطاع بين العامين 1504 و 1510 انقاذ الألاف من مسلمي الأندلس (Mudejar) ونقلهم إلى شمال أفريقيا. في عام 1516 استطاع تحرير الجزائر ثم تلمسان مما دفع أبو حمو موسى الثالث إلى الفرار. تآمر أبو زيان ضده فقتله وأعلن نفسه حاكما على الجزائر. استشهد عروج (وعمره 55 عاما) في معركة ضد الأسبان الذين كانوا يحاولون اعادة احتلال تلمسان وخلفه أخوه الأصغر خير الدين (خضر).
استطاع خير الدين صد الجيش الأسباني الذي حاول احتلال الجزائر في 1529. في عام 1531 استولى على تونس مجبرا الملك الحسن بن محمد الحفصي على الفرار.
عمل الأخوة الأربعة كبحارة ومقاتلين في البحر المتوسط ضد قرصنة فرسان القديس يوحنا المتمركزين في جزيرة رودس. قتل إلياس في معركة واسر عروج في رودس الذي مالبث أن فر إلى إيطاليا ومنها إلى مصر. استطاع عروج أن يحصل على مقابلة مع السلطان قنصوه الغوري الذي كان بصدد اعداد اسطول لارساله إلى الهند لقتال البرتغاليين. أعطى الغوري عروج سفينة (مركزها الإسكندرية) بجندها وعتادها لتحرير جزر المتوسط من القراصنة الأوربيين.
حوالي 1505 استطاع عروج الإستيلاء على 3 مراكب واتخذ من جزيرة جربة (تونس) مركزا له ونقل عملياته إلى غرب المتوسط.
طبقت شهرة عروج الآفاق عندما استطاع بين العامين 1504 و 1510 انقاذ الألاف من مسلمي الأندلس (Mudejar) ونقلهم إلى شمال أفريقيا. في عام 1516 استطاع تحرير الجزائر ثم تلمسان مما دفع أبو حمو موسى الثالث إلى الفرار. تآمر أبو زيان ضده فقتله وأعلن نفسه حاكما على الجزائر. استشهد عروج (وعمره 55 عاما) في معركة ضد الأسبان الذين كانوا يحاولون اعادة احتلال تلمسان وخلفه أخوه الأصغر خير الدين (خضر).
استطاع خير الدين صد الجيش الأسباني الذي حاول احتلال الجزائر في 1529. في عام 1531 استولى على تونس مجبرا الملك الحسن بن محمد الحفصي على الفرار.