Hajredin-paša Barbarosa (1478-1546) je najpoznatiji pomorski kapetan svijeta. Bio je nesporni kralj Mediterana, koji se dragovoljno 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.
Barbarosa je brodove gradio u državnim brodogradilištima, primao je platu iz državne blagajne, a nije imao sopstvenih brodova i prihoda.. Što nije bio slučaj sa njegovim glavnim suparnikom, Mlečaninom Andrejom Dorijom, koji je imao 13 brodova namjenjenih ličnom gusarenju.
U ljeto 1527. godine Barbarosa se sa oko 30 gusarskih brodova (fusta) pojavio pred Ulcinjem, ali nije pokušao da ga osvoji.
