Qui est donc ce Arouj que le Cheikh Toumi, souverain d'Alger, veut appeler au secours d'Alger qui, depuis quelque temps, vit sous la menace des canons espagnols, installés sur un de ses îlots, à quelques dizaines de mètres seulement de ses remparts ? En fait, Arouj n'opérait pas seul, mais avec ses trois frères, Kheyrdine, Elias et Ishaq, que l'on désigne souvent sous le nom de Barberousse, bien que ce surnom n'ait désigné, à l'origine, que Kheyrdine, qui avait effectivement une barbe rousse, d'où l'espagnol Barbaroja, l'italien Barbarosa et le français Barberousse. Les frères Barberousse étaient originaires de l'île de Mytilène, l'une des cités de l'antique Lesbos, sur la mer Egée orientale, île occupée par les Turcs à l'époque. Selon l'une des rares sources musulmanes qui parlent de cette famille, le Ghazawat de Sinân Chaouech, les Barberousses étaient musulmans et leur père, appelés Ya'aqub, était capitaine sur un navire de commerce. Une autre source, européenne, cette fois-ci, l'Epitomé de los Reyes de Argel (L'histoire des Rois d'Alger), composée au XVIIe siècle par le prêtre espagnol Diego de Haëdo, et traduite en français au XIXe siècle par H. D. de Grammont, nous apprend, au contraire, que la famille de Aroudj était à l'origine chrétienne.
