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