红胡子兄弟在北非的时候，获得苏丹的准许，以一个港口作为基地进行海盗活动，所得的三分之一归苏丹所有。后来他选择了奥斯曼土耳其，将阿尔及尔奉送给谢利姆一世。土耳其苏丹接受了这份礼物，将阿尔及尔设为行省，任命红胡子兄弟为当地长官并统领西地中海的海事，同时为他们提供军事物资。
1532年，苏莱曼大帝远征奥地利，却丢失了伯罗奔尼撒，这让苏莱曼意识到一位优秀海军指挥官的重要性。于是他召唤海雷丁到伊斯坦布尔受命，海雷丁于当年8月组军出海，一路推进并在墨西拿附近俘获了18艘西班牙战舰。
苏莱曼大帝对海雷丁的表现很满意，他任命海雷丁为奥斯曼土耳其的海军元帅、北非的首席长官，罗德岛、埃维厄岛、希俄斯岛也归他管理。
从此以后苏莱曼对欧洲的作战，几乎都离不开海雷丁的配合。苏莱曼对神圣罗马帝国进攻的时候，罗马帝国组建的联合舰队被海雷丁击败。从1539年的夏天开始，海雷丁不断地蚕食、骚扰威尼斯的领土，迫使其在1540年与奥斯曼土耳其签定和平协议，承认土耳其的领土获取。
“苏莱曼将海雷丁召到君士坦丁堡，任命他为奥斯曼帝国海军元帅的时候说，‘我把所有船只交你指挥，把帝国的海岸托你保卫’，”佩德罗道“他为了保卫自己的国家，在大海上与敌人厮杀一生，而且没有被打败过。”
“他的目的一定没有那么高尚，”郑若曾就道“海盗就是海盗，侵略就是侵略。况且他打西班牙人，不就是替自己的兄弟报仇吗？”
“有一次海雷丁率领自己的海盗船来到了地中海沿岸一个城市，发现这个城市被西班牙袭击后，人们没有了可以居住的房屋，也没有食物，平日里喧闹繁华的码头如今死气沉沉，”佩德罗道“海雷丁将这一切看在眼里，三天后，与西班牙的船只相会于内海，西班牙有五只战船全部装备精良，但海雷丁却说，我们的国家也正在遭受战争的侵蚀，他们现在掠杀过这里，将来就会侵略我们的国家，那么不如现在就决斗吧。”
陈惇却明白他的意思，西班牙和海雷丁的战斗都是侵略战争，没有对错，都是为了利益，但打赢了的一方却可以获得制海的权力、战争的赔偿，侵略的一方总比被侵略的一方好。而佩德罗说徐海像红胡子兄弟，欧洲的王国无法抵御红胡子的海船的时候，就去招揽他，而有了海雷丁的奥斯曼帝国如虎添翼，无可阻挡。大明帝国为什么不去招揽徐海，让他成为帝国的前锋，为帝国所用呢？
“招揽徐海？”王宣道“他可不是梁山泊的宋江，他是杀人不眨眼的恶魔。像奥斯曼那个国家一样，任用一个海盗做水军元帅？简直可笑！再说，大明要徐海做什么，让他带着船队去侵略暹罗、占城，还是浡泥、琉球？那可都是大明的藩属国！徐海只有一个作用，那就是枭首的头颅可以传示四方，让所有人看一看这就是当海盗的下场！”