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）立即开始重建奥斯曼舰队。