普雷韦扎战役结束后的下一年，也就是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）——墨西哥征服者，也在其中。
估计约有两万五千名士兵登上了这支准备进攻阿尔及尔的庞大舰队。
四天后，所有部队都已上岸。
看起来，安德烈亚·多利亚对阿尔及尔海岸天气的悲观预测将被证明是错误的。
阳光明媚，海面平静，一切似乎都为成功的战役做好了准备。
当地的部队，柏柏尔人和摩尔人，在压倒性力量面前匆忙撤退。
几乎没有遭到抵抗，这支伟大的侵略军开始向城市进发。
对哈桑而言，这似乎意味着他的统治即将结束，而他在海雷丁·巴巴罗萨手中获得的所有权利将注定落于基督教徒之手。
正如海雷丁的兄弟奥鲁奇在二十三年前于特莱姆森（Tlemcen）附近那条孤独山谷中失去的一样。
登陆一天后，城市在北侧以外的所有方向都被围困。
大炮都已部署完毕，帝国部队和他们的统治者感到信心满满。
认为终于能够将阿尔及尔的“癌症”从北非切除。
第一次攻击定于10月24日的早晨进行，届时火药、炮弹及其他物资应该已经以足够的数量装船完成，以便发起进攻。
但这次，与普雷韦扎时的安德烈亚·多利亚不同，皇帝的运气不好。
在23日的夜晚，典型的秋季暴雨来袭。
一股冷空气从地中海迅速吹来，倾盆大雨冲刷着城市后面的山脉，使海岸变成了一片泥泞的沼泽。
10月24日的早晨，军队受到狂风和寒冷雨水的侵扰。
火药被浸湿，火绳几乎无法保护，更别说点燃。
原本应是伟大攻击开始的日子，军队却陷入了被动防守的困境。
---
哈桑和他的土耳其军队从受到威胁的城市冲了出来，将侵犯者击退。