安德烈·多里亞佔領了伯羅奔尼撒的城市後，作為回應，第二年春天，蘇萊曼派遣了盧特菲·帕夏（Lutfi pasha），試圖重新奪回了這些城市，卻被多里亞擊敗了。
這一事件讓蘇萊曼意識到擁有一位強大的海上指揮官的重要性。
蘇萊曼的大維齊爾帕加勒·易卜拉欣·帕夏（pargal? Ibrahim pasha）建議蘇丹與阿爾及爾的新統治者建立更緊密的關係。
他認為有必要鞏固君士坦丁堡（constantinople）與這些在西地中海取得巨大成功的奧斯曼人之間的友誼，他們正在與西班牙和帝國皇帝作鬥爭。
1533年春季，阿爾及爾的海雷丁·巴巴羅薩接見了來自君士坦丁堡的使者。
他被告知儘早前往君士坦丁堡覲見奧斯曼帝國的蘇丹——蘇萊曼。
這對巴巴羅薩來說是一個輝煌的時刻。
將近三十年前，他還是個默默無聞的年輕人，只帶著兩艘小船，從愛琴海出發為他的兄弟效力。
而如今，他幾乎統治了整個阿爾及爾，掌握著一支讓西地中海聞風喪膽的艦隊，甚至強大到讓世界上最有權勢的統治者邀請他出席朝廷。
巴巴羅薩清楚地知道，蘇丹之所以在君士坦丁堡需要他，是因為他在對抗基督教勢力——尤其是在海上——表現出了無與倫比的成功。
---
海雷丁被緊急召往君士坦丁堡的原因，有學者分析有三個主要因素：
重組已經陷入困境的土耳其艦隊；
突尼西亞王位爭奪者的求助；
以及與法國在地中海合作的機會。
這個合作計劃顯然是巴巴羅薩親自提議並推動的，可能是為了應對皇帝向蘇丹示好的姿態。
毫無疑問，最緊迫的問題是艦隊的重組：多里亞最近的勝利讓奧斯曼帝國感受到這一需求的緊迫性。
大維齊爾肯定注意到，奧斯曼艦隊在奧斯曼指揮官的領導下幾乎無法在與熱那亞艦隊的戰鬥中取得戰果，而巴巴羅薩及其副手卻在西地中海佔據了無可爭議地主導地位。
儘管多里亞對切爾謝爾的襲擊受到重挫，他仍然能在愛奧尼亞海自由行動，就像巴巴羅薩在中西地中海一樣。
巴巴羅薩是個白手起家的人，就像大維齊爾一樣，因此後者能夠理解和欣賞他這種出身卑微卻崛起於權力巔峰的品質。
顯然，巴巴羅薩是重組海軍、設計艦船和裝備的最佳顧問。
至於突尼西亞的主權問題，顯然是由海雷丁提出的。
在建立阿爾及爾政權時，他小心地避開了突尼西亞，但毫無疑問，他一直在密切關注這個穆斯林鄰國。
早在他和奧魯奇以突尼西亞為據點的日子裡，他就與當地的許多市民建立了友誼和聯絡。
在1532年被蘇丹召喚之前，他已經收到了許多來自突尼西亞領導市民的求助信，懇請他幫助他們擺脫哈夫斯王朝的穆萊·哈桑（mulay hassan）。
穆萊·哈桑是北非最糟糕的統治者之一，據說他踩著二十二個，甚至有些說法是四十四個被殺兄弟的屍體登上王位。
突尼西亞人可能會原諒他的血腥登基，只要他能高效統治並照顧精英階層的利益，但哈桑既無成效，也毫無同情心。
巴巴羅薩無疑向蘇丹建議，透過控制突尼西亞和阿爾及爾可以擴充套件奧斯曼的統治權，這幾乎可以肯定是他被召見的原因之一。
海雷丁可以幫助蘇丹重組海軍，而蘇丹也可以在巴巴羅薩征服突尼西亞時提供武器和人力。
在這種合作中，雙方都將受益。
蘇丹召見巴巴羅薩的第三個原因——對巴巴羅薩同樣重要——是決定