 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Ọjáfáfá atukọ òkun ni, kò sì pẹ tó fi di ọgá nínú ẹgbẹ àwọn atukọ òkun, ó sì kó owó tó pọ tó láti fi ra ìpín nínú ọkọ òkun kan tí wọn ń pè ní brigantine tó ń lọ láti Algiers. Kò pẹ tí àṣeyọrí tó tún ṣe yìí fi jẹ kó di ọgá ọkọ ojú omi kan tó sì tún jẹ ọgá rẹ, wọn sì mọ ọn sí ọkan lára àwọn òǹrorò tó ń rìnrìn àjò lójú òkun ní etíkun Barbary Coast. Uluj Ali wà nínú ọkọ òkun Turgut Reis, ọkan lára àwọn òǹkọ òkun tó gbajúmọ jù lọ ní Mẹditaréníà, àti alákòóso ọkọ òkun Ottoman àti Bey ti Tripoli. Nígbà tó ń bá Turgut Reis rìnrìn-àjò, ó tún wú ọgágun Piyale Pasha tó jẹ ọmọ ogun Ottoman lórí gan-an. Nítorí àṣeyọrí tó ṣe nínú ogun, wọn fún un ní àṣẹ lórí erékùṣù Samos tó wà ní Òkun Aegean lọdún 1550. Ni ọdun 1560, o wa laarin awọn ọmọ ogun ti Turgut Reis ati Piyale Pasha lakoko Ijọba ti Ottoman. : Ogun ti Djerba. Lọdún 1565, wọn gbé e ga sí ipò Beylerbey Olórí Gómìnà ìlú Alẹkisáńdíríà. Ni ọdun kanna o darapọ mọ Siege of Malta pẹlu ọkọ oju omi Ottoman ti Egipti, ati nigbati Turgut Reis pa lakoko ijoko naa, Piyale Pasha yan Uluj Ali lati di arọpo Turgut bi Bey ti Tripoli. Uluj mu ara Turgut lọ si Tripoli fun isinku, o gba iṣakoso ti igberiko, ati pe o jẹrisi nigbamii bi Pasha ti Tripoli nipasẹ Sultan Suleiman I. Ni awọn ọdun to tẹle o ṣe ọpọlọpọ awọn ikọlu lori awọn etikun ti Sicily, Calabria ati Naples. 