عاد عرُّوج للعمل في البحر، ووصلت شهرته إلى سلطان مصر -قنصوه الغوري- الذي عرض عليه منصب قائد أسطول الجيش المصري، للتصدِّي لخطر البرتغاليين الذين اكتشفوا طريق رأس الرجاء الصالح وهاجموا القوافل والسواحل الإسلامية، وبالطبع وصلت تلك الأنباء إلى فرسان جزيرة …