Evoquant les origines et la jeunesse de Aroudj, Haëdo écrit : «Il était Grec, natif de l'île de Mételin (Mytilène), la Lesbos de l'Antiquité et d'un petit hameau nommé Mola, situé à la pointe septentrionale de cette île. Son père, qui était chrétien, se nommait Jacob, il exerçait la profession de potier (…). Enfant (Aroudj) aida d'abord son père dans sa profession. Le père était pauvre et sa famille nombreuse. Le tribut qu'il payait au sultan était lourd pour lui comme pour ses compatriotes, et il se voyait, comme eux, perpétuellement opprimé par les Turcs… Le jeune homme – voyant son père si pauvre et si malheureux, avec tant d'enfants dans la maison – comprit que son départ allégerait les charges de la famille et que son absence ne nuirait en rien puisque les autres enfants étaient déjà grands. Il se décide donc à partir dès que la première occasion se présenterait. Alors qu'il pensait à cela, une galiote de corsaires turcs vint mouiller dans le petit port de l'île, à environ une lieue de Mola. Sans rien dire à ses parents, il alla trouver le raïs et le pria instamment de le recevoir dans son équipage, ajoutant qu'il désirait se faire mahométan (musulman). Le raïs, voyant en lui un garçon de belle allure, intelligent et de bonne volonté, le reçut très volontiers à son bord. Quelques jours après, il le fit circoncire et le nomma Aroudj. Il avait vingt ans.
