冲突1510至1516年间,海雷丁三兄弟在西地中海横行无忌,多次与西班牙军队发生冲突。1512年8月,Bougie的流亡统治者请三兄弟赶走其领土上的西班牙人,在这次战斗中奥罗;失去了左手,后来装了一个银义肢,他由此获得了“银手臂”的绰号。1516年,海雷丁等人从西班牙手中夺取了吉杰利和阿尔及尔,但也赶走了这里原来的统治者Abu Hamo Musa III。当地的西班牙人向西班牙国王兼神圣罗马帝国皇帝查理五世求援,不过西班牙舰队面对海雷丁兄弟时只能是无可奈何。自此,他们成为了阿尔及尔一带真正的统治者,奥罗;自立为苏丹。靠山奥罗明白,单靠他们兄弟几个是无法长期与西班牙对抗的,他们需要一个强大的靠山。于是,他选择了奥斯曼土耳其。1517年,奥罗;废除了自己的苏丹称号,并将阿尔及尔奉送给谢利姆一世。土耳其苏丹接受了这份礼物,将阿尔及尔设为行省,任命奥罗;为当地长官并统领西地中海的海事,同时为他提供军事物资。被杀西班牙人命令Tlemcen和Oran的长官Abu Zayan由陆路进攻奥罗;,但遭到失败,而且Tlemcen落入了奥罗手中。盛怒的西班牙人于1518年5月发动一万军队并联合当地的贝多因人再次进攻,奥罗;与哥哥以撒克率领1500名土耳其人及5000名摩尔人在Tlemcen抵抗了20天,最终不敌被杀。从此,海雷丁继承了哥哥的财富及事业,包括巴巴罗萨这个名字。击败借助土耳其的强大实力,海雷丁于1518年的12月夺回了Tlemcen,他继续实行从西班牙运回摩里斯科人的政策,这使他获得了广大穆斯林的支持。1519年,他击败了试图夺回阿尔及尔的西班牙及意大利联军,从此以后,他不断对法国南部、意大利沿岸、西班牙沿岸进行侵扰,许多港口的堡垒遭到破坏。1529年5月,海雷丁攻下了阿尔及尔港外佩农岛上的西班牙城堡,彻底控制了整个阿尔及尔港口。同年8月,他攻击了西班牙的地中海沿岸并连续七次帮助7万名摩里斯科人从安达卢西亚逃脱。1531年,查理五世命令安德鲁·多利亚率领一支由40艘战舰组成的西班牙——热那亚联军去夺回吉杰利和佩农。海雷丁先是在马耳他骑士团的眼皮底下突袭了西西里的法维格纳纳,然后又袭击了意大利的卡拉布利亚和普利亚,在返回阿尔及尔的途中,还在墨西拿击沉了马耳他骑士团的一艘船。同年10月,他再一次袭击了西班牙沿岸。1532年,苏莱曼大帝远征奥地利,安德鲁趁机攻占了伯罗奔尼撒沿岸的Coron,Patras和勒班陀,这让苏莱曼意识到一位优秀海军指挥官的重要性。于是他召唤海雷丁到伊斯坦布尔受命,于当年8月组军出海,一路推进并在墨西拿附近俘获了18艘西班牙战舰。根据俘虏的交待,海雷丁得知安德鲁正前往希腊的普雷韦扎,立刻迎头赶上并打了一仗,安德鲁在损失了七艘战舰后撤退。这时,海雷丁麾下已经拥有了44艘战舰,不过他很狡猾,命令其中的25艘返回阿尔及尔,自己带着剩下的19艘回伊斯坦布尔复命。苏莱曼大帝对海雷丁的表现很满意,他任命海雷丁为奥斯曼土耳斯的海军元帅、北非的首席长官,罗德岛、埃维厄岛、希俄斯岛也归他管理。出征1534年,海雷丁从伊斯坦布尔率领一支由80艘战舰组成的舰队出征,4月份夺回了西班牙人占领的Coron,Patras和勒班陀,然后多次在拉齐奥、那不勒斯等意大利城市进行袭击,罗马的教堂经常响起警报。8月,他挥师南下,占领了突尼斯并赶走其苏丹Mulei Hassan。Mulei Hassan向查理五世求救,于是西班牙与意大利派出了一支大军——300艘战舰,24000名士兵前往北非。海雷丁自知难以匹敌,便主动放弃了突尼斯,继续在西班牙沿岸进行他的游击战。1535年9月,他在Tlemcen又一次打败了西班牙的进攻。