Piri Reis
في أثناء توجه الأخوين عروج وخير الدين نحو مضيق سبتة وصلهم وفد من مدينة بجاية الجزائرية حاملين رسالة جاء فيها: وعندما هموا بالتحرك صوب بجاية دخل بيري ريس السواحل التونسية حاملاً معه هدايا ورسالة من السلطان سليم الأول لهم، ورسالة أخرى لسلطان تونس أمره بها بتقديم العون لعروج وخير الدين وعدم التقصير في ذلك. اتجه البحارة بسفنهم إلى بجاية، وفي طريقهم استولوا على سفينة محملة بالشمع وعليها أربعون أسيراً من الأندلسيين فقاموا بتحريرهم جميعاً وأرسلوهم إلى تونس مع "دلي محمد ريس". وصلوا إلى ميناء بجاية في ألفين وثلاثة وثلاثين بحاراً وعشرة سفن ومائة وخمسين مدفعاً وآلاف من الأسرى الذين يقومون بالتجديف. كانت قلعة بجاية في أيدي الإسبان واشتبك البحارة معهم في معركة دامت ثلاث ساعات ونصف قتل فيها أكثر الإسبان، ولحق بالبحارة عشرون ألف من أعراب البوادي، وتحصن الإسبان المتبقون في القلعة واستمروا في المقاومة لمدة تسعة وعشرين يوماً، إلا أن عدم امتلاك البحارة للمدافع حال دون تمكنهم من فتح ثغرة في القلعة.