Він був дуже здібним моряком і незабаром піднявся в ранзі, здобувши достатньо здобичі, щоб викупити частку в корсарській бригантині що базувалась в Алжирі. Подальший успіх дозволив йому незабаром стати капітаном і власником галери, і він завоював репутацію одного з найсміливіших корсарських капітанів (реїсів) на узбережжі Берберії. Улудж Алі зробив кар'єру флоті Тургут-реїса, одного з найвідоміших корсарів у Середземномор'ї, а також османського адмірала і бея Тріполі. Плаваючи з Тургутом, він також вразив османського адмірала Піяле-пашу, з яким Тургут кілька разів об'єднував зусилля в спільних морських компаніях. Завдяки успіху в боях, в 1550 році його було доручено управління островом Самос в Егейському морі. У 1560 році він під керівництвом Тургут-реїса та Піяле-паші приймав участь в переможній для османів битві при Джербі. У 1565 році його було призначено бейлербеєм (головним губернатором) Александрії. Того ж року він приєднався до облоги Мальти з османським єгипетським флотом, і коли Тургут-реїс загинув під час облоги, Піяле-паша призначив Улуча Алі наступником Тургута на посаді бея Триполі. Улуч доставив тіло Тургута в Триполі для поховання і взяв під контроль провінцію, а згодом султан Сулейман I надав йому статус паші Тріполі. У наступні роки він здійснив численні набіги на узбережжя Сицилії, Калабрії та Неаполя.