ودخل الميدان في ١٥١٦ قرصان جبار نشيط، أطلق عليه الإيطاليون لقب بربروسه، بسبب لحيته الحمراء، واسمه الحقيقي خير الدين خضر. وكان يونانيًا من لسبوس حضر مع أخيه هورش Horash لينخرط في سلك القرصان. وعلى حين وصل بنفسه إلى مرتبة القيادة في الأسطول، قاد هورش جيشًا ضد الجزائر، وطرد الحامية الأسبانية ونصب نفسه حاكمًا على المدينة، ومات أثناء القتال (١٥١٨)، فاحتل خير الدين مكان أخيه، وأدار شئون الحكم بقوة ومهارة. وقصد خير الدين، رغبة منه في تثبيت مركزه، إلى القسطنطينية حيث عرض على السلطان سليم الأول السيادة على طرابلس وتونس والجزائر في مقابل قوة تركية كافية للاحتفاظ بسلطانه بوصفه حاكمًا من قبل السلطان على هذه الأقاليم. ووافق سليم، وأكد سليمان هذه الاتفاقية. وفي ١٥٣٣ أصبح خير الدين بطل الإسلام في الغرب بأن هيأ لسبعين ألفًا من المغاربة العبور إلى أفريقية من أسبانيا القاسية غير المضيافة. ولما عين بربروسه أول قائد عام للأسطول التركي برمته، أغار بأربع وثمانين سفينة تحت إمرته على المدينة على شواطئ صقلية وإيطاليا، وأسر آلافًا من المسيحيين بيعوا بيع الرقيق. ورسا بربروسه قرب نابلي،
٢٦ / ٨٨