ما ديانة خير الدين بربروس باشا؟
استمر عروج بعد أن نال حريته في العمل في البحر الأبيض المتوسط وذهب إلى الإسكندرية واستقر مدة فيها، وعندما كان هناك استدعاه السلطان المملوكي قنصوه الغوري للمثول بين يديه، وكلفه بقيادة أسطوله، فوافق عروج على ذلك، وذهب إلى ميناء بياس بخليج الإسكندرون لجلب الأخشاب الكافية لصناعة الأسطول على أن يتجه بعد ذلك إلى مصر، إلا أن فرسان جزيرة رودس علموا بذلك وقاموا بالإغارة على سفنه وأحرقوها، فسحب عروج جنوده إلى البر وصرفهم إلى بلدانهم، وتوجه هو إلى أنطاليا وأمر هناك بصناعة سفينة أغار بها على سواحل رودس، وعاد بعد ذلك إلى أنطاليا بعد أن نجى من هجوم آخر قام به فرسان رودس استولوا فيه على سفينته الخاصة وأحرقوا سفن بحارته. توجه عروج لاحقًا إلى مانيسا والتقى بالأمير العثماني قورقود بن بايزيد الثاني الذي أَهداهُ سفينتين حربيتين ووصاه بأن يذهب إلى غرب البحر الأبيض المتوسط لكي ينظر في أوضاع المسلمين الذين يقتلون من قبل الإسبان في الأندلس، وخرج بعد ذلك وخاض عدد من المعارك البحرية واستولى على عدد من السفن والغنائم، ورجع بها إلى ميديلي فكان في استقباله في الميناء أخويه إسحاق وخير الدين. وفي هذه الأثناء وصل خبر اعتلاء سليم الأول عرش الدولة العثمانية ومعاداته لأخيه قورقود الذي كان مقربًا من البحارة العثمانيين وبالخاصة عروج الذين كانت سفينته هدية من قورقود فخرج عروج على أثر ذلك وتوجه إلى الإسكندرية وكان ذلك تقريبًا في سنة 918هـ الموافقة لسنة 1513م.[17][18]
علم القائد الماهر الكونت الكوديت بنبأ وفاة خير الدين بربروس فقرر اقتفاء اثر حسن باشا و الحاق الهزيمة بجيشه و من ثم احتلال مدينة مستغانم التي نزل بها حسن باشا. احتل الاسبان مزغران دون قتال في مساء 21 أوت 1546 ثم اقتحموا مستغانم لكن حسن باشا كان قد حصنها تحصينا منيعا و اقبلت قوات مساندة من المجاهدين العرب و رجال الحامية العثمانية بتلمسان لنصرة اهل مستغانم و استمرت المعركة اسبوعا كاملا الى ان قرر الكونت الكوديت رفع الحصار و الرجوع بجنده الى وهران و كان ذلك في غروب شمس 27 أوت 1546 لكن المسلمين لاحقوهم و لم تتمكن فلول الاسبان اللحاق بوهران الا بعد جهد جهيد.
عندما وصل حسن باشا الى الجزائر علم انه قد عين باي لارباي افريقيا خلفا لابيه
و في هذه الاثناء استطاع اقناع سلطان السعديين محمد الشيخ بالمغرب بضرورة اجتماع القوتين الجزائرية و المغربية لإخراج العدو الاسباني من وهران و تم ذلك في 1550م.