1538年2月，教皇果然成立神圣同盟，成员有教皇领、威尼斯、神圣罗马帝国、西班牙及马耳他骑士团。此年9月，神圣同盟联合舰队由安德鲁率领，与海雷丁在希腊的普雷维萨湾附近交战，结果海雷丁取得胜利。这场胜利也奠定了土耳其今后33年间在整个东西地中海的霸权地位。盛极一时的威尼斯共和国从此一蹶不振，历史悠久的丝绸之路也被切断，直到1571年的勒班陀海战才改变局面。
从1539年夏天开始，海雷丁不断蚕食、骚扰威尼斯领土，迫使其在1540年10月与奥斯曼土耳其签订和平协议，承认土耳其所获取的领土，并赔偿30万金币。
1540年9月，查理五世联系到海雷丁，试图收买他，但遭到拒绝。既不能拉拢海雷丁，又想在西地中海结束海盗对西班牙领土及基督徒的威胁，查理五世于1541年10月决定兴兵围攻阿尔及尔。但这个季节并不适合作战，安德鲁苦劝未果，结果在登陆时，一场暴风雨让许多西班牙舰船搁浅。在匆匆交手几回合后，查理五世不得不放弃这次行动。
1543年，海雷丁前往马赛协助奥斯曼盟友法国。在通过墨西拿海峡时，他要求卡拉布利亚的长官投降。对方以炮火作为回应，并杀了他的3名水手。愤怒的海雷丁围攻并占领该城，进而攻击罗马。法国此时却支持罗马。于是海雷丁于8月5日占领了尼斯，并在土伦和他的3万名部下过了一个冬天，其间时不时骚扰一下西班牙，还把土伦的圣玛丽教堂改成一座清真寺。当时，奥斯曼的货币可以在当地流通。
1544年至1545年是海雷丁最后的海军与海盗生涯。其间他又与西班牙打了几仗，只在1544年查理五世与苏莱曼达成和平协议的时候歇了一阵。
尽管阿拉伯和土耳其的史书竭力将海雷丁树立为正统的海军英雄，但公正地说，他就是海盗。他后来虽然统率奥斯曼大军，高居帝国元勋之位，但一直没有放弃以劫掠补给的海盗传统，甚至把劫掠的财宝定期送给奥斯曼苏丹。他曾为得到一名叫茱莉亚的那不勒斯贵妇，竟洗劫了意大利南部小城桑塔露琪亚；他也曾以屠城相威胁，强迫西西里雷乔城长官将幼女嫁给他。
1545年，已经打了50余年仗（指挥大小战争数百次，几乎从未失手、失败过）、纵横驰骋地中海一辈子、年逾80岁高龄的海雷丁在伊斯坦布尔退役。他儿子成了他在阿尔及尔的继承者。有人根据其口述写成五卷《海雷丁回忆录》，现存于土耳其托普卡匹皇宫与伊斯坦布尔大学图书馆。
翌年，海雷丁在伊斯坦布尔去世。他的陵寝位于博斯普鲁斯海峡的金角湾。每一艘经过此处的土耳其船只都会降帆鸣号，向他致敬。这是世界海盗史上空前绝后的殊荣。
海雷丁死后，海盗内部一度不稳，最终未能保住他们在北非的世袭领地。随着土耳其势力的退缩，海盗们也渐渐变成真正的官员、官兵，自此从大海上消失了。