1568年3月，阿尔及尔副王职位空缺，在皮亚里·帕夏的推荐下，苏丹塞利姆二世（Selim II）任命乌鲁奇·阿里（Uluj Ali）为阿尔及尔的帕夏（Pasha）和贝勒贝伊（Beylerbey）。

阿尔及尔是北非日益自治的奥斯曼帝国行省中最强大的一个，这些行省由苏丹任命的海盗船长兼海军上将管理。

1569年10月，他转而对付被西班牙恢复王位的哈夫斯王朝突尼斯苏丹穆莱·艾哈迈德（Hafsid Sultan Moulay Ahmad）。

他带着约5000人的军队陆路行军，很快击退哈米德（Hamid）及其部队，成为突尼斯的统治者。

哈米德逃到突尼斯城外的西班牙堡垒拉古莱特（La Goulette）避难。

1570年7月，乌鲁奇·阿里（Uluj Ali）表面上正前往君士坦丁堡（Constantinople）向苏丹请求更多的船只和士兵，以便将西班牙人逐出北非。

但在西西里岛（Sicily）的帕萨罗角（Cape Passaro）附近遇到了由马耳他骑士团（Order of Malta）舰队船长兼将军弗朗西斯科·德·桑特·克莱门特（Francisco de Sant Clement）指挥的五艘马耳他桨帆船，并在1570年的行动中俘获了其中的四艘。

桑特·克莱门特成功逃脱，但回到马耳他后被处死，尸体被装入麻袋抛入港口。

此次胜利使乌鲁奇改变了计划，返回阿尔及尔以示庆祝。

次年初，即1571年，他遇到哗变的禁卫军（Janissaries），他们要求发放拖欠的薪水。

他决定出海，将这些哗变的士兵留在岸上，让他们向遇到的任何人索要并抢夺薪水。

得知在摩里亚的科隆（Coron）有一支庞大的奥斯曼舰队后，他决定加入这支舰队。

这支舰队由穆埃津扎德·阿里·帕夏（Müezzinzade Ali Pasha）指挥，但数月后在勒班陀（Lepanto）遭遇惨败。

---

1571年10月7日，乌鲁奇·阿里（Uluj Ali）在勒班陀（Lepanto）战役中指挥阿里·帕夏（Ali Pasha）舰队的左翼。

他在混战中保持了他的分舰队的完整，以灵活的机动击败了直接对手乔瓦尼·安德里亚·多里亚（Giovanni Andrea Doria），并夺取了马耳他骑士团（Knights of Malta）旗舰上的巨大旗帜。

当奥斯曼帝国的失败已成定局时，他成功地带领船只脱离战场，沿途收集起四散的奥斯曼舰队残余船只（约四十艘桨帆船和轻舟），最终带着87艘船抵达君士坦丁堡（Constantinople）。

他在那里将马耳他骑士团的大旗献给苏丹塞利姆二世（Selim II），苏丹因此授予他“克里奇”（K?l??，意为“剑”）的荣誉称号，并于1571年10月29日任命他为海军上将（Kapudan Pasha）和群岛省贝勒贝伊（Beylerbey of the Isles）。

从此他被称为克里奇·阿里·帕夏（K?l?? Ali Pasha）。

皮亚里·帕夏（Piyale Pasha）和克里奇·阿里·帕夏（K?l?? Ali Pasha）立即开始重建奥斯曼舰队。

克里奇·阿里·帕夏特别注重建造多艘效仿威尼斯重型桨帆船（galleasses）的重型战船，为桨帆船配备更强的火炮，并为船上的士兵配备火器。

1572年6月，身为海军上将的他率领250艘桨帆船和大量小型船只出发，意图为勒班陀之败复仇。

他发现基督教舰队停泊在摩里亚（Morea）的一处港湾，但他采用通过多次迅速攻击以引诱敌人出港的策略，未能使战斗全面爆发，因为基督教舰队十分谨慎，不愿被包围和歼灭。

1573年，克里奇·阿里·帕夏指挥了意大利海岸的海军战役。

同年，阿尔及尔（Algiers）的摄政权被移交给阿拉伯人艾哈迈德（Arab Ahmed），而勒班陀之战的胜利者唐·胡安·德·奥地利（Don Juan of Austria）重新夺回了突尼斯（Tunis）。

1574年7月，克里奇·阿里·帕夏率领250艘桨帆船的舰队和一支由哲加拉扎德·锡南·帕夏（C??alazade Sinan Pasha）指挥的庞大军队前往突尼斯，1574年8月25日攻占了拉古莱特（La Goulette）的港口堡垒，并于1574年9月13日占领突尼斯城。

在这次远征中，1574年7月26日，克里奇·阿里·帕夏的部队在摩洛哥海岸（Morocco）上建造了一座奥斯曼堡垒，面对西班牙大陆的安达卢西亚（Andalusia）方向。

1576年，他突袭了卡拉布里亚（Calabria），1578年镇压了在阿尔及尔发生的另一次禁卫军（Janissaries）哗变，这些禁卫军刺杀了阿拉伯人艾哈迈德。