لأول مرة تصدر مذكرات خير الدين بربروس باللغة العربية، ترجمها من التركية الدكتور محمد دراج أستاذ التاريخ الحديث بجامعة الجزائر في كتاب صدرت طبعته الأولى في 2010م عن شركة الأصالة للنشر والتوزيع، والكتاب حسب المترجم تم إملاؤه باللغة التركية العثمانية في عصر السلطان سليمان القانوني و بأمر منه، وتوجد نسخة مخطوطة منه بمكتبة جامعة إسطنبول، ومكتبة طوب كابي سراي بإسطنبول، وقد ترجم الكتاب إلى لغات عدة، الفرنسية، والإيطالية، والانجليزية، والإسبانية ما عدا العربية.
المذكرات عبارة عن وصف لرحلة الأخوين خير الدين وعروج بربروس الطويلة في فتح الجزائر والغزوات التي قاما بها حتى الآن جعلت ملك الأسبان "كارلوس" يعنف قادته و أميرالاته بالقول : " لقد جعلتموني مسخرة بين الملوك، فليس فيكم من يستطيع التصدي لبربروس..."
خير الدين عبد الرحمن كان الأصغر في أربع اخوة: اسحاق وعروج وإلياس و محمد. والده هو يعقوب أغا وهو إنكشاري ألباني. عمل الأخوة الأربعة كبحارة ومقاتلين في البحر المتوسط ضد قرصنة فرسان القديس يوحنا المتمركزين في جزيرة رودس. قتل إلياس في معركة واسر عروج في رودس الذي مالبث أن فر إلى إيطاليا ومنها إلى مصر. استطاع عروج أن يحصل على مقابلة مع السلطان قنصوه الغوري الذي كان بصدد اعداد اسطول لارساله إلى الهند لقتال البرتغاليين. أعطى الغوري عروج سفينة (مركزها الإسكندرية) بجندها وعتادها لتحرير جزر المتوسط من القراصنة الأوربيين.
حوالي 1505 استطاع عروج الاستيلاء على 3 مراكب واتخذ من جزيرة جربة (تونس) مركزا له ونقل عملياته إلى غرب المتوسط.
طبقت شهرة عروج الآفاق عندما استطاع بين العامين 1504 و 1510 انقاذ الآلاف من مسلمي الأندلس (Mudejar) ونقلهم إلى شمال أفريقيا. في عام 1516 استطاع تحرير الجزائر ثم تلمسان مما دفع أبو حمو موسى الثالث إلى الفرار. تآمر أبو زيان ضده فقتله وأعلن نفسه حاكما على الجزائر. استشهد عروج (وعمره 55 عاما) في معركة ضد الإسبان الذين كانوا يحاولون إعادة احتلال تلمسان وخلفه أخوه الأصغر خير الدين (خضر).استطاع خير الدين صد الجيش الإسباني الذي حاول احتلال الجزائر في 1529. في عام 1531 استولى على تونس مجبرا الملك الحسن بن محمد الحفصي على الفرار.
في عام 1538 سحق خير الدين أسطول شارل الخامس في معركة بريفيزا (بريفيزا) التي أمنت سيطرة العثمانيين على شرق المتوسط لمدة ال 33 عاما المقبلين.
في عام 1541 أقصى أحمد بن الحسن الحفصي أباه عن حكم تونس لتبعيته للأسبان.
في عام 1544 عندما أعلنت أسبانيا الحرب على فرنسا طلب فرانسوا الأول ملك فرنسا المساعدة من السلطان سليمان العثماني. أرسل السلطان سليمان خير الدين على رأس أسطول كبير و تمركز في مارسيليا التي تنازل عنها الفرنسيين للعثمانيين لمدة 5 أعوام. نجح خير الدين في دحر الأسبان من نابولي والساحل الفرنسي.
على منوال أخيه عروج قام خير الدين بإنقاذ 70.000 مسلم أندلسي (Mudejar) مستخدما أسطول من 36 سفينة في 7 رحلات ووطنهم في مدينة الجزائر مما حصنها ضد الهجمات الأسبانية.
توفي خير الدين عن عمر 65 عاما في قصره المطل على مضيق البوسفور بالآستانة وخلفه ابنه حسن باشا في حكم الجزائر.