1529年5月，海雷丁用买来的几百门重炮连轰了6昼夜，攻下阿尔及尔港外佩农孤岛上的西班牙城堡（要知道，西班牙人坚守了这个要塞29年）。整个阿尔及尔港不攻自破，被海雷丁彻底控制。同年8月，他攻击西班牙的地中海沿岸，并连续7次帮助7万名摩里斯科人从安达卢西亚逃脱。
1531年，查理五世命令安德鲁？多利亚率领一支由40艘战舰组成的西班牙—热那亚联军，去夺回吉杰利等地。海雷丁先是在马耳他骑士团的眼皮底下突袭了西西里的法维格纳纳，然后又袭击了意大利的卡拉布利亚和普利亚；在返回阿尔及尔的途中，还在墨西拿击沉了马耳他骑士团的一艘船。同年10月，他再次袭击了西班牙沿岸。
翌年，奥斯曼苏丹苏莱曼大帝远征奥地利，安德鲁趁机攻占了伯罗奔尼撒沿岸的一些地区。这让苏莱曼意识到一位优秀海军指挥官的重要性。于是，他召唤海雷丁到伊斯坦布尔受命。海雷丁于当年8月组军出海，一路推进，并在墨西拿附近俘获18艘西班牙战舰。根据俘虏的交待，海雷丁得知安德鲁正前往希腊的普雷韦扎，便立刻迎头赶上，与之打了一场仗，安德鲁在损失了7艘战舰后撤退。
这时的海雷丁麾下已经拥有44艘战舰。不过他很狡猾，命令其中25艘返回阿尔及尔，自己带着剩下的19艘回伊斯坦布尔复命。苏莱曼大帝对海雷丁的“丰功伟绩”非常满意，任命他为奥斯曼土耳其的海军元帅、北非首席长官，罗得岛、埃维厄岛、希俄斯岛也归他管理。
1534年，海雷丁从伊斯坦布尔率领一支由80艘战舰组成的舰队出征。同年4月，夺回西班牙人占领的勒班陀等地，然后多次对拉齐奥、那不勒斯等意大利城市进行袭击，罗马的教堂经常响起警报。8月，他挥师南下，占领突尼斯并赶走其苏丹，将西班牙人全部逐出北非。
次年，海雷丁占领了意大利美丽的卡普里岛，那里距意大利最富裕的城市那不勒斯只有很短的航程。在此前后，他还在意大利小岛上建立了不少城堡，直到今天仍依然屹立在那里。
突尼斯苏丹向查理五世求救。于是，西班牙与意大利派出一支大军——300艘战舰、24 000名士兵前往北非。海雷丁自知难以匹敌，便主动放弃突尼斯，继续在西班牙沿岸进行他的游击战。此年9月，他在Tlemcen又一次打败西班牙的进攻。
1536年，海雷丁被召回伊斯坦布尔接受命令，进攻那不勒斯的哈勃斯堡王国。翌年7月，他在奥特兰托登陆并占领该城，随后攻占了几座城堡。同年8月，海雷丁与人攻占了威尼斯共和国的爱琴海及爱奥尼亚所属岛屿。威尼斯向教皇保罗三世要求组织“神圣同盟”以对抗土耳其。
