1533年8月，巴巴罗萨任命哈桑·阿嘎（Hassan Aga）为阿尔及尔的总督，带领两名副手一起前往，途中停下来处理康斯坦丁（Constantine）的骚乱。

随后，巴巴罗萨离开阿尔及尔，前往爱琴海（Aegean）、马尔马拉海（Sea of Marmora）和博斯普鲁斯海峡（Bosphorus）。

一些记录显示，巴巴罗萨的舰队在途经的领土上造成了严重破坏，但这可能并不准确。

巴巴罗萨在前往君士坦丁堡（Constantinople）的途中，似乎没有偏离航线深入北地中海，因为他只需要沿着简单的东南航线，经过西西里岛（Sicily）和希腊（Greece），绕过马塔潘角（Cape Matapan），就可以进入爱琴海。

然而，根据不同的记录，他的舰队在轻松驶入奥斯曼帝国苏丹的海域时，确实捕获了一些从西西里运往西班牙的粮船。

有说法是。

海雷丁袭击了撒丁岛、科西嘉岛的博尼法乔（Bonifacio）、蒙特克里斯托（Montecristo）、厄尔巴岛（Elba）和兰佩杜萨（Lampedusa）后，又在墨西拿附近捕获了18艘大帆船，并从被俘的囚犯那里得知安德烈·多里亚正前往普雷韦扎（Preveza）。

他继续袭击卡拉布里亚附近的海岸，然后驶向普雷韦扎。

经过短暂的战斗，多里亚的军队迅速撤退，海雷丁捕获了七艘敌舰后，抵达普雷韦扎时共带着44艘大帆船，他将其中的25艘送回阿尔及尔，带着19艘船前往君士坦丁堡（Constantinople）。

---

帕姆普洛纳主教桑多瓦尔（Sandoval, Bishop of Pamplona）在他关于查理五世的历史着作中，对海雷丁抵达金角湾（Golden Horn）时的接待场面有一段记载（可能是想象）。

当海雷丁带着他的帆船和战舰绕过塞拉格利奥角（Seraglio Point）进入金角湾时，他们划着船，显得自信轻松。

海雷丁的战舰与他副官的船只有所不同，船身上有一道宽宽的金色条纹，象征着他是多个阿尔及利亚城市的苏丹（Sultan）、阿尔及尔的帕夏（Pasha）和贝勒贝伊（Beylerbey）。

远处传来“和谐悦耳的乐声”，因为巴巴罗萨喜欢在船上听音乐。

巴巴罗萨带来了能够巩固他地位的礼物，连许多国王（kings）都无法负担。

骆驼驮着黄金、宝石、丝绸和华贵的天鹅绒，这些礼物走在队伍的最前面。

紧随其后的是约两百名年轻的基督教女性（这些女性将被纳入苏丹的后宫），她们每人手中都捧着一份金银礼物。

狮子和其他非洲动物也在队伍中，随后而来的是海雷丁本人，他骑着一匹栗色的骏马，这匹马是苏丹特意送给他的礼物。

奥斯曼帝国最杰出的将领和政治家们纷纷前来观看这些粗犷的海盗，他们的事迹已经传遍了整个欧洲。

人们最为关注的是那个身材魁梧、充满活力、面庞上长着浓密眉毛和厚重胡须的男人——海雷丁。

在伊斯坦布尔的皇宫，他受到苏莱曼的接见，并在托卡比宫（Topkap? Palace）被任命为奥斯曼海军的卡普丹·德里亚（Kapudan-i Derya）（海军上将）和北非的贝勒贝伊（Beylerbey）（首席总督）。