其。次年二月，教皇果然成立这样的一个同盟，成员有教皇领、威尼斯、神圣罗马帝国、西班牙及马耳尔骑士团。
1538年9月，神圣同盟的联合舰队由安德鲁率领，与海雷丁在希腊的普雷韦扎附近交战，结果海雷丁取得了胜利。这场胜利也奠定了土耳其在今后33年间的地中海霸权地位，直到1571年的勒班陀海战才改变了局面。
从1539年的夏天开始，海雷丁不断地蚕食、骚扰威尼斯的领土，迫使其在1540年10月与奥斯曼土耳其签定和平协议，承认土耳其的领土获取，并赔偿30万ducat（当时使用的一种金币）。
1540年9月，查理五世联系到海雷丁，试图收买他但遭到拒绝。既不能拉拢海雷丁，又想在西地中海结束海盗对西班牙领土及基督徒的威胁，查理五世在1541年10月决定兴兵围攻阿尔及尔。但这个季节并不适合作战，安德鲁苦劝未果，结果在登陆时一场暴风雨让许多西班牙舰船搁浅。在匆匆交手几回合后，查理五世不得不放弃这次行动。
1543年，海雷丁前往马赛协助奥斯曼的盟友法国，在通过墨西拿海峡的时候，他要求卡拉布利亚的长官DiegoGaetani投降。对方以炮火作为回应，并杀了三名土尔其水手。愤怒的海雷丁围攻并占领了该城，进而攻击罗马。法国此时却支持罗马，于是海雷丁于8月5日占领了尼斯，并在土伦和他的三万名部下过了一个冬天，期间时不时骚扰一下西班牙，还把土伦的圣玛丽教堂改成了一座清真寺。当时，奥斯曼的货币可以在当地流通。
文中提到的几位著名海盗王(10/17)