Aruj var en av fire brødre: Ishaq, Aruj, Ilias og Khidr som ble født på 1470-tallet på den greske øya Lesbos. Foreldrene var Yakub Aga, og en kristen-gresk kvinne, Katalina (Katerina).