兄弟的威名远播，许多穆斯林海盗也加入他们的行列，1508年，奥鲁奇袭击了利古里亚一带，其中包括迪亚诺马里纳。1509年，最年长的伊沙克也离开了家乡米蒂利尼，前往拉古莱特与他的兄弟们会合。1504至1510年间，奥鲁奇运送穆斯林、摩里斯科人从西班牙来到北非。他努力帮助有需要的西班牙穆斯林并将他们护送到安全的土地上，为此他的名声不断增加，并被尊称为巴巴奥鲁奇（意为父亲奥鲁奇），在西班牙、意大利与法国一带则称唿奥鲁奇为巴巴罗萨（义大利语中红胡子之意）。1510年，三兄弟袭击了西西里岛的，并击退西班牙对贝贾