Hajredin-paša Barbarosa (1478-1546) je najpoznatiji pomorski kapetan svijeta. Bio je od 1517.g. nesporni kralj Mediterana, koji se dobrovoljno stavio pod osmansku vrhovnu vlast.
On je sin grnčara Jakuba, Albanca, porijeklom sa grčkog ostrva Lezbos (Mitilena), a zbog njegove crvene brade Španci su mu dali nadimak Barbarosa.
U ljeto 1527. godine Barbarosa se sa oko 30 gusarskih brodova (fusta) pojavio pred Ulcinjem, ali nije pokušao da ga osvoji.
Sultan Sulejman Veličanstveni ga je 1533. godine imenovao vrhovnim zapovjednikom osmanske mornarice (kapudan-pašom).
Govorio je šest jezika, a Turska ga slavi kao jednu od najbitnijih ličnosti u svojoj istoriji.