(Mytilene 1473 - Oran 1518), zeerover in de aan vang der 16de eeuw, was de stichter van de heerschappij der Turken in NoordAfrika. Zijn vader, een pottenbakker te Mytilene, had de Islam aangenomen, en Aroedj had reeds vroeg met zijn broeder het zeeroversbedrijf opgevat.
Weldra waren zij door hun vermetele daden de schrik der Middellandse Zee. Mohammed, sultan van Tunis, nam hen in dienst en stelde hen weldra aan als bevelhebbers over een belangrijke vloot. Omstreeks die tijd (1515) verlangde de emir van Algiers bijstand tegen de Spanjaarden. Aroedj die in de Christelijke bronneneigenlijktenonrechte Barbarossa wordt genoemd, daar deze naam eerder eigen was aan zijn hierna te noemen broeder Chaireddin, verscheen, verjoeg de Spaanse vloot, maar liet vervolgens den emir worgen en beklom zelf de troon van Algiers. Na talrijke overwinningen werd hij eindelijk door den Spaansen stadhouder, den markies de Gomarez, bij Oran verslagen en gedood.Lit.: E. Hamilton Gurrey, Sea-wolves of the Mediterranean (London 1910).