普雷韦扎战役结束后的下一年，也就是1539 年，海雷丁·巴巴罗萨占领了爱奥尼亚海和爱琴海几乎所有剩余的基督教前哨。

在1539年夏天，海雷丁占领了斯基亚索斯岛（Skiathos）、斯基罗斯岛（Skyros）、安德罗斯岛（Andros）和塞里福斯岛（Serifos），并从西班牙人手中夺回了卡斯特尔努沃（Castelnuovo），西班牙人在普雷韦扎战役（battle of Preveza）后曾将其占领。

他还占领了附近的里桑堡（Castle of Risan），并与锡南·雷伊斯一起进攻了威尼斯的卡塔罗堡（Cattaro）和位于佩萨罗（Pesaro）附近的西班牙圣维内兰达堡（Santa Veneranda）。

威尼斯最终在1540年10月与苏莱曼大帝签署了和平条约，同意承认奥斯曼帝国的领土扩张，并支付30万杜卡特金币。

---

在1540年9月，查理五世皇帝联系了海雷丁·巴巴罗萨，邀请他担任他的首席海军将领以及西班牙在北非的领土统治者，但巴巴罗萨拒绝了这个提议。

皇帝很愤怒。

查理五世次决定消除巴尔巴里海盗的威胁——大多数人都是在海雷丁·巴巴罗萨训练出来的。

奥鲁奇和海雷丁建立的阿尔及尔王国成为西班牙侧面的难以忍受的刺痛。

来自北非的海盗袭击者，自海雷丁·巴巴罗萨（Barbarossa）1535年离开后，完全没有消停过。

海盗们在海雷丁·巴巴罗萨的继任者哈桑手下，对基督教势力的战争以无尽恶意继续着。

皇帝决定，解决这一问题的唯一办法是直击其核心——阿尔及尔。

尽管他在1519年未能攻下这座城市，但现在他要报仇。

在1540年的整个冬天，他让西班牙和那不勒斯的造船厂准备一支巨大的舰队的不停劳作。

这支舰队将比安德烈亚·多利亚所率领的舰队还要庞大，而后者在海雷丁·巴巴罗萨面前可谓惨败。

不幸的是，皇帝犯了一个毁掉上一次海军远征的相同错误——他出航的时间太晚。

直到十月，来自西班牙、热那亚、教皇领地和那不勒斯的所有舰船才在马略卡岛的帕尔马（Palma）集结。

围绕在皇帝和国王身边的崇拜氛围使他们相信，只要他们亲自到场，计划就不会出错！

尽管安德烈亚·多利亚多次抗议，皇帝坚持认为此时出动军队攻打阿尔及尔不会太晚。

---

1541年10月19日，一支超过五百艘船只的舰队——已经受到巨风的影响——摇摇晃晃地驶入阿尔及尔湾。

其中有超过一百艘装载着来自德国和意大利的帝国部队的西班牙帆船，还有来自那不勒斯和西西里的运输船，所有的西班牙骑士则乘坐两百艘战船，并由五十艘战舰护航。

在这些西班牙将领中，埃尔南·科尔特斯（Hernando Cortes）——墨西哥征服者，也在其中。