安德烈·多里亚占领了伯罗奔尼撒的城市后，作为回应，第二年春天，苏莱曼派遣了卢特菲·帕夏（Lutfi Pasha），试图重新夺回了这些城市，却被多里亚击败了。
这一事件让苏莱曼意识到拥有一位强大的海上指挥官的重要性。
苏莱曼的大维齐尔帕加勒·易卜拉欣·帕夏（Pargal? Ibrahim Pasha）建议苏丹与阿尔及尔的新统治者建立更紧密的关系。
他认为有必要巩固君士坦丁堡（Constantinople）与这些在西地中海取得巨大成功的奥斯曼人之间的友谊，他们正在与西班牙和帝国皇帝作斗争。
1533年春季，阿尔及尔的海雷丁·巴巴罗萨接见了来自君士坦丁堡的使者。
他被告知尽早前往君士坦丁堡觐见奥斯曼帝国的苏丹——苏莱曼。
这对巴巴罗萨来说是一个辉煌的时刻。
将近三十年前，他还是个默默无闻的年轻人，只带着两艘小船，从爱琴海出发为他的兄弟效力。
而如今，他几乎统治了整个阿尔及尔，掌握着一支让西地中海闻风丧胆的舰队，甚至强大到让世界上最有权势的统治者邀请他出席朝廷。
巴巴罗萨清楚地知道，苏丹之所以在君士坦丁堡需要他，是因为他在对抗基督教势力——尤其是在海上——表现出了无与伦比的成功。
---
海雷丁被紧急召往君士坦丁堡的原因，有学者分析有三个主要因素：
重组已经陷入困境的土耳其舰队；
突尼斯王位争夺者的求助；
以及与法国在地中海合作的机会。
这个合作计划显然是巴巴罗萨亲自提议并推动的，可能是为了应对皇帝向苏丹示好的姿态。
毫无疑问，最紧迫的问题是舰队的重组：多里亚最近的胜利让奥斯曼帝国感受到这一需求的紧迫性。
大维齐尔肯定注意到，奥斯曼舰队在奥斯曼指挥官的领导下几乎无法在与热那亚舰队的战斗中取得战果，而巴巴罗萨及其副手却在西地中海占据了无可争议地主导地位。
尽管多里亚对切尔谢尔的袭击受到重挫，他仍然能在爱奥尼亚海自由行动，就像巴巴罗萨在中西地中海一样。
巴巴罗萨是个白手起家的人，就像大维齐尔一样，因此后者能够理解和欣赏他这种出身卑微却崛起于权力巅峰的品质。
显然，巴巴罗萨是重组海军、设计舰船和装备的最佳顾问。
至于突尼斯的主权问题，显然是由海雷丁提出的。