1510至1516年间,海雷丁三兄弟在西地中海横行无忌,多次与西班牙军队发生冲突。1512年8月,Bougie的流亡统治者请三兄弟赶走其领土上的西班牙人,在这次战斗中Oruç失去了左手,后来装了一个银义肢,他由此获得了“银手臂”的绰号。1516年,海雷丁等人从西班牙手中夺取了吉杰利和阿尔及尔,但也赶走了这里原来的统治者Abu Hamo Musa III。当地的西班牙人向西班牙国王兼神圣罗马帝国皇帝查理五世求援,不过西班牙舰队面对海雷丁兄弟时只能是无可奈何。自此,他们成为了阿尔及尔一带真正的统治者,Oruç自立为苏丹。Oruç明白,单靠他们兄弟几个是无法长期与西班牙对抗的,他们需要一个强大的靠山。于是,他选择了奥斯曼土耳其。1517年,Oruç废除了自己的苏丹称号,并将阿尔及尔奉送给谢利姆一世。土耳其苏丹接受了这份礼物,将阿尔及尔设为行省,任命Oruç为当地长官并统领西地中海的海事,同时为他提供军事物资。