ولد في جزيرة ميديلي العثمانية،  واتصل بالأمير العثماني كركود بن بايزيد الثاني وساعده الأخير بعد أن أهدى له سفينة ليبدأ من جديد.  واتفق بعد هذا مع السلطان الحفصي أبو عبد الله محمد المتوكل على أن يقيم في ميناء حلق الوادي مقابل أن يدفع له ثُمن الغنائم التي يحوزها هو وبحارته من غزواته البحرية،  ويرى بعض المؤرخين أن من دهاء الأخوين عروج وخير الدين السياسي أنهما اتصلا بالسلطان العثماني سليم الأول وقاموا بإرسال الهدايا له وكانت هذه الخطوة فاتحة للعلاقات بينهم وبين الدولة العثمانية،  وبعد حصار دام ستة أشهر من قبل القوات الإسبانية مع أنصارها من العرب،  وقام بالهرب بعدها ولحقته فرقة إسبانية تمكنت من قتله هو ورجاله في سنة 924 هـ الموافق 1518م.