1533年8月,巴巴罗萨任命哈桑·阿嘎(hassanAga)为阿尔及尔的总督,带领两名副手一起前往,途中停下来处理康斯坦丁(constantine)的骚乱。
随后,巴巴罗萨离开阿尔及尔,前往爱琴海(Aegean)、马尔马拉海(Seaofmarmora)和博斯普鲁斯海峡(bosphorus)。
一些记录显示,巴巴罗萨的舰队在途经的领土上造成了严重破坏,但这可能并不准确。
巴巴罗萨在前往君士坦丁堡(constantinople)的途中,似乎没有偏离航线深入北地中海,因为他只需要沿着简单的东南航线,经过西西里岛(Sicily)和希腊(Greece),绕过马塔潘角(capematapan),就可以进入爱琴海。
然而,根据不同的记录,他的舰队在轻松驶入奥斯曼帝国苏丹的海域时,确实捕获了一些从西西里运往西班牙的粮船。
有说法是。
海雷丁袭击了撒丁岛、科西嘉岛的博尼法乔(bonifacio)、蒙特克里斯托(montecristo)、厄尔巴岛(Elba)和兰佩杜萨(Lampedusa)后,又在墨西拿附近捕获了18艘大帆船,并从被俘的囚犯那里得知安德烈·多里亚正前往普雷韦扎(preveza)。
他继续袭击卡拉布里亚附近的海岸,然后驶向普雷韦扎。
经过短暂的战斗,多里亚的军队迅速撤退,海雷丁捕获了七艘敌舰后,抵达普雷韦扎时共带着44艘大帆船,他将其中的25艘送回阿尔及尔,带着19艘船前往君士坦丁堡(constantinople)。
---
帕姆普洛纳主教桑多瓦尔(Sandoval,bishopofpamplona)在他关于查理五世的历史着作中,对海雷丁抵达金角湾(Goldenhorn)时的接待场面有一段记载(可能是想象)。
当海雷丁带着他的帆船和战舰绕过塞拉格利奥角(Seragliopoint)进入金角湾时,他们划着船,显得自信轻松。
海雷丁的战舰与他副官的船只有所不同,船身上有一道宽宽的金色条纹,象征着他是多个阿尔及利亚城市的苏丹(Sultan)、阿尔及尔的帕夏(pasha)和贝勒贝伊(beylerbey)。
远处传来“和谐悦耳的乐声”,因为巴巴罗萨喜欢在船上听音乐。
巴巴罗萨带来了能够巩固他地位的礼物,连许多国王(kings)都无法负担。
骆驼驮着黄金、宝石、丝绸和华贵的天鹅绒,这些礼物走在队伍的最前面。
紧随其后的是约两百名年轻的基督教女性(这些女性将被纳入苏丹的后宫),她们每人手中都捧着一份金银礼物。
狮子和其他非洲动物也在队伍中,随后而来的是海雷丁本人,他骑着一匹栗色的骏马,这匹马是苏丹特意送给他的礼物。
奥斯曼帝国最杰出的将领和政治家们纷纷前来观看这些粗犷的海盗,他们的事迹已经传遍了整个欧洲。
人们最为关注的是那个身材魁梧、充满活力、面庞上长着浓密眉毛和厚重胡须的男人——海雷丁。
在伊斯坦布尔的皇宫,他受到苏莱曼的接见,并在托卡比宫(topkap?palace)被任命为奥斯曼海军的卡普丹·德里亚(Kapudan-iderya)(海军上将)和北非的贝勒贝伊(beylerbey)(首席总督)。
巴巴罗萨还获得了罗德岛(Rhodes)及爱奥尼亚海(AegeanSea)中的埃维亚(Euboea)和基奥斯(chios)省的治理权。
---
在君士坦丁堡的冬天,巴巴罗萨在大维齐尔易卜拉欣(Ibrahim)的帮助下成功说服苏莱曼大帝,让他相信,通过支持法国来对抗查理五世,可以更好地维持欧洲的权力平衡。
苏丹的主要利益在于扩展他的陆地帝国,而巴巴罗萨则专注于巩固他的海上帝国。
苏丹和阿尔及尔(Algiers)统治者的共同敌人正是查理五世。
然而,为了支持法国,关键是必须拥有一支真正高效的舰队,这支舰队需要能够在公海上有力对抗查理的海军提督安德烈亚·多里亚(Andreadoria)。
其实,法国国王弗朗西斯一世与奥斯曼苏丹早有接触,海雷丁只是起到了顺水推舟的作用。
法国与奥斯曼很早就有接触,在菲利普·德·科明(philippedemines)的记载中。
他提到巴耶济德二世(bayezidII)在1483年年向路易十一(LouisxI)派遣了使团。