彼は優秀な航海士としてすぐに頭角を現し、アルジェから出航するブリガンティン海賊船の共有権を手に入れるに十分な戦利品を獲得した。その後も成功を重ねた彼は程なくガレー船の船長兼所有者となり、バルバリア海岸でとりわけ勇敢なるレイースのひとりだという名声を得た。 クルチ・アリ・パシャは当初、地中海世界で最も名高い海賊のひとりにしてオスマン海軍提督・トリポリのベイレルベイである艦隊の一員であった。 彼はチュルガット・レイース麾下で航海する中、その艦隊とたびたび共闘していたもうひとりのオスマン海軍提督、からも多大な影響を受けることとなる。1550年、彼はその戦功により、エーゲ海サモス島の支配権を与えられた。1560年には、チュルガット・レイースとピヤル・パシャの軍の一員としてジェルバ島の戦いに参戦している。1565年、彼はアレクサンドリアのベイレルベイ (総督) に昇格した。同年、オスマンのエジプト艦隊を率いてマルタ包囲戦に参加するが、この戦闘においてチュルガット・レイースが戦死した。その後任として、ピヤル・パシャはクルチ・アリ・パシャをトリポリのベイレルベイに指名した。 彼はチュルガット・レイースの遺骸をトリポリへ輸送したが、これは埋葬のためだけでなく、一帯の支配権を掌握するため、またトリポリの パシャとしての地位を時のスルタン・スレイマン1世に追認させるためでもあった。その後数年間、彼はシチリア・カラブリア州・ナポリ沿岸での多数の襲撃戦を指揮した。