1533年8月，巴巴羅薩任命哈桑·阿嘎（hassanaga）為阿爾及爾的總督，帶領兩名副手一起前往，途中停下來處理康斯坦丁（nstante）的騷亂。
隨後，巴巴羅薩離開阿爾及爾，前往愛琴海（aean）、馬爾馬拉海（seaofarora）和博斯普魯斯海峽（bosphor）。
一些記錄顯示，巴巴羅薩的艦隊在途經的領土上造成了嚴重破壞，但這可能並不準確。
巴巴羅薩在前往君士坦丁堡（nstantople）的途中，似乎沒有偏離航線深入北地中海，因為他隻需要沿著簡單的東南航線，經過西西裡島（sicily）和希臘（greece），繞過馬塔潘角（ceatan），就可以進入愛琴海。
然而，根據不同的記錄，他的艦隊在輕鬆駛入奧斯曼帝國蘇丹的海域時，確實捕獲了一些從西西裡運往西班牙的糧船。
有說法是。
海雷丁襲擊了撒丁島、科西嘉島的博尼法喬（bonifacio）、蒙特克裡斯托（ontecristo）、厄爾巴島（elba）和蘭佩杜薩（peda）後，又在墨西拿附近捕獲了18艘大帆船，並從被俘的囚犯那裡得知安德烈·多裡亞正前往普雷韋紮（preveza）。
他繼續襲擊卡拉布裡亞附近的海岸，然後駛向普雷韋紮。
經過短暫的戰鬥，多裡亞的軍隊迅速撤退，海雷丁捕獲了七艘敵艦後，抵達普雷韋紮時共帶著44艘大帆船，他將其中的25艘送回阿爾及爾，帶著19艘船前往君士坦丁堡（nstantople）。
帕姆普洛納主教桑多瓦爾（sandoval,bishopofpaoldenhorn）時的接待場麵有一段記載（可能是想象）。
當海雷丁帶著他的帆船和戰艦繞過塞拉格利奧角（seragliopot）進入金角灣時，他們劃著船，顯得自信輕鬆。
海雷丁的戰艦與他副官的船隻有所不同，船身上有一道寬寬的金色條紋，象征著他是多個阿爾及利亞城市的蘇丹（sultan）、阿爾及爾的帕夏（pasha）和貝勒貝伊（beylerbey）。
遠處傳來“和諧悅耳的樂聲”，因為巴巴羅薩喜歡在船上聽音樂。
巴巴羅薩帶來了能夠鞏固他地位的禮物，連許多國王（kgs）都無法負擔。
駱駝馱著黃金、寶石、絲綢和華貴的天鵝絨，這些禮物走在隊伍的最前麵。
緊隨其後的是約兩百名年輕的基督教女性（這些女性將被納入蘇丹的後宮），她們每人手中都捧著一份金銀禮物。
獅子和其他非洲動物也在隊伍中，隨後而來的是海雷丁本人，他騎著一匹栗色的駿馬，這匹馬是蘇丹特意送給他的禮物。
奧斯曼帝國最傑出的將領和政治家們紛紛前來觀看這些粗獷的海盜，他們的事跡已經傳遍了整個歐洲。
人們最為關注的是那個身材魁梧、充滿活力、麵龐上長著濃密眉毛和厚重胡須的男人——海雷丁。
在伊斯坦布爾的皇宮，他受到蘇萊曼的接見，並在托卡比宮（k?pace）被任命為奧斯曼海軍的卡普丹·德裡亞（kudaniderya）（海軍上將）和北非的貝勒貝伊（beylerbey）（首席總督）。
巴巴羅薩還獲得了羅德島（rhodes）及愛奧尼亞海（aeansea）中的埃維亞（euboea）和基奧斯（chios）省的治理權。
在君士坦丁堡的冬天，巴巴羅薩在大維齊爾易卜拉欣（i
ahi）的幫助下成功說服蘇萊曼大帝，讓他相信，通過支持法國來對抗查理五世，可以更好地維持歐洲的權力平衡。
蘇丹的主要利益在於擴展他的陸地帝國，而巴巴羅薩則專注於鞏固他的海上帝國。
蘇丹和阿爾及爾（algiers）統治者的共同敵人正是查理五世。
然而，為了支持法國，關鍵是必須擁有一支真正高效的艦隊，這支艦隊需要能夠在公海上有力對抗查理的海軍提督安德烈亞·多裡亞（andreadoria）。
其實，法國國王弗朗西斯一世與奧斯曼蘇丹早有接觸，海雷丁隻是起到了順水推舟的作用。
法國與奧斯曼很早就有接觸，在菲利普·德·科明（philippedees）的記載中。
他提到巴耶濟德二世（bayezidii）在1483年年向路易十一（louisxi）派遣了使團。