红胡子兄弟在北非的时候，获得苏丹的准许，以一个港口作为基地进行海盗活动，所得的三分之一归苏丹所有。后来他选择了奥斯曼土耳其，将阿尔及尔奉送给谢利姆一世。土耳其苏丹接受了这份礼物，将阿尔及尔设为行省，任命红胡子兄弟为当地长官并统领西地中海的海事，同时为他们提供军事物资。
1532年，苏莱曼大帝远征奥地利，却丢失了伯罗奔尼撒，这让苏莱曼意识到一位优秀海军指挥官的重要性。于是他召唤海雷丁到伊斯坦布尔受命，海雷丁于当年8月组军出海，一路推进并在墨西拿附近俘获了18艘西班牙战舰。
苏莱曼大帝对海雷丁的表现很满意，他任命海雷丁为奥斯曼土耳其的海军元帅、北非的首席长官，罗德岛、埃维厄岛、希俄斯岛也归他管理。
从此以后苏莱曼对欧洲的作战，几乎都离不开海雷丁的配合。苏莱曼对神圣罗马帝国进攻的时候，罗马帝国组建的联合舰队被海雷丁击败。从1539年的夏天开始，海雷丁不断地蚕食、骚扰威尼斯的领土，迫使其在1540年与奥斯曼土耳其签定和平协议，承认土耳其的领土获取。
“苏莱曼将海雷丁召到君士坦丁堡，任命他为奥斯曼帝国海军元帅的时候说，‘我把所有船只交你指挥，把帝国的海岸托你保卫’，”佩德罗道：“他为了保卫自己的国家，在大海上与敌人厮杀一生，而且没有被打败过。”
“他的目的一定没有那么高尚，”郑若曾就道：“海盗就是海盗，侵略就是侵略。况且他打西班牙人，不就是替自己的兄弟报仇吗？”
“有一次海雷丁率领自己的海盗船来到了地中海沿岸一个城市，发现这个城市被西班牙袭击后，人们没有了可以居住的房屋，也没有食物，平日里喧闹繁华的码头如今死气沉沉，”佩德罗道：“海雷丁将这一切看在眼里，三天后，与西班牙的船只相会于内海，西班牙有五只战船全部装备精良，但海雷丁却说，我们的国家也正在遭受战争的侵蚀，他们现在掠杀过这里，将来就会侵略我们的国家，那么不如现在就决斗吧。”
陈惇却明白他的意思，西班牙和海雷丁的战斗都是侵略战争，没有对错，都是为了利益，但打赢了的一方却可以获得制海的权力、战争的赔偿，侵略的一方总比被侵略的一方好。而佩德罗说徐海像红胡子兄弟，欧洲的王国无法抵御红胡子的海船的时候，就去招揽他，而有了海雷丁的奥斯曼帝国如虎添翼，无可阻挡。大明帝国为什么不去招揽徐海，让他成为帝国的前锋，为帝国所用呢？
“招揽徐海？”王宣道：“他可不是梁山泊的宋江，他是杀人不眨眼的恶魔。像奥斯曼那个国家一样，任用一个海盗做水军元帅？简直可笑！再说，大明要徐海做什么，让他带着船队去侵略暹罗、占城，还是浡泥、琉球？那可都是大明的藩属国！徐海只有一个作用，那就是枭首的头颅可以传示四方，让所有人看一看这就是当海盗的下场！”
他这番话得到了几乎所有中国人的赞同，陈惇当然不能要求他们有远大的眼光，因为沿海的百姓饱受倭寇侵略之苦，对徐海、王直这两个海盗头目都恨之欲死，可怕的是如果六省总督、江南经略也这么想，满朝衮衮诸公、王公大臣也这么想，从上到下都这么想。
大明的海疆是饱受这些倭寇的侵扰，但根源难道就在徐海、王直两个人身上？难道只要杀了这两人，就能荡平海疆，一劳永逸？
陈惇觉得他们并不知道在中国海有徐海、王直这样的存在，才可以稍微抵御野心勃勃的葡萄牙西班牙舰队，他们不知道葡人之东来才是中国数千年来未有之变局；他们更不知道如果大明可以将这些海盗头子收为己用，扶持他们在海上争霸，那以后很可能就没有荷兰和英国什么事儿了。
大明怀来远人的外交已经无法应对东南亚的变局，无法阻挡西方殖民者的东来，帝国需要一个巴巴罗萨海雷丁。徐海王直会成为大明的红胡子兄弟吗？
他们的船只有一艘已经陷入沉没的危险中，众人即使全力抢救，也只是将货物转移到了其他船上，未能阻止它的沉没。而且船底压仓的一些丝绸也浸了水，邵芳这一趟也不指望赚多少钱了，给每个水手船工大方打赏了十两黄金，大家又恢复了士气。
当然邵芳对广东水师和王宣的崇明岛水师的救护也表示了感谢，他给陈禹的谢礼大概可以让广东水师再添两艘大船了。陈禹和王宣将他们送到旧港，也没有停留，立刻返航北上了。
旧港就是印度尼西亚苏门答腊巨港，郑和下西洋之前时，爪哇国灭掉了三佛齐国，将其改名为“旧港”。由于局势混乱，加上旧港土地肥沃，十分富饶，“一季种谷，三季收稻”，不少华人就趁机在旧港安家了，永乐三年，成祖使节前往旧港招抚，从这时开始，旧港与明朝建立了联系。
后来旧港设立大明旧港宣慰司，为大明在南洋的最高行政机构，明朝的这一宣慰司辖区，包括今马来西亚和新加坡全部、印尼大部、泰国和菲律宾一部分。不过旧港没过多久就被满者伯夷吞灭了。
现在主宰旧港的是马六甲王室贵族，他们被葡萄牙人从马六甲赶出来，大部分聚居在新加坡，小部分来到旧港，策划着对抗葡萄牙人。葡萄牙人对马六甲这个地方看得很牢，对旧港就不怎么在乎了，当然这地方依然是个巨大的