在1536年，君士坦丁堡的造船厂和军火库成了热火朝天的工作场所。
为了进一步挑衅苏莱曼大帝和他的海军大将，安德烈亚·多里亚（Andrea Doria）竟然胆敢带着二十五艘战舰从梅西那（Messina）出航，抓获了十艘土耳其商船。
在确保他的奴隶和掠夺的货物返回西西里后，他又穿越了夏季的爱奥尼亚海（Ionian Sea）。
此时，多里亚已年过七十，仍是一位地中海强大的船长。
他在巴巴罗萨被驱逐出突尼斯方面发挥了重要作用，现在他决心将战争带入敌人的领土。
科孚岛（Corfu）以南十英里有一个小岛，名为帕克斯（Paxos）。
几个世纪前，这片水域曾发生过古科孚希腊人与科林斯人之间的海战，最终引发了致命的伯罗奔尼撒战争，使雅典（Athens）陷入了毁灭，如今的雅典不过是一个贫穷的土耳其村庄。
安德烈亚·多里亚的战舰也来到了这片水域，狠狠击败了一支由达达尼尔海峡（Dardanelles）总督的副手指挥的土耳其舰队。
战斗结束后，捕获的土耳其战舰被拖入帕克斯的小港口。
岛上的希腊本地人和守卫港口的威尼斯人欣喜若狂，看到被仇恨的土耳其人被迫在胜利者的桨座上劳作。
确实，在巴巴罗萨登上土耳其海军的舞台之前，奥斯曼船只及其指挥官的表现似乎极其低效。
但这一切很快就会改变。
此刻，这场失败的耻辱在君士坦丁堡被深深感受到。
苏丹，尤其是他的海军大将，感到必须采取行动，以抹去多里亚两次新胜利所带来的损失和羞辱。
海雷丁·巴巴罗萨已获得人手和物资，带来了作为当时最杰出的水手的声誉；现在必须由他来证明自己的名声和地位。
1537年5月，海雷丁·巴巴罗萨率领土耳其舰队从金角湾（Golden Horn）平静的水域出航。
他身后有超过一百艘战舰（有些记载说多达二百艘），他现在有能力实现自己的雄心。
---
土耳其的计划经过深思熟虑：对意大利东海岸进行海上攻击，同时苏丹本人则带领二万大军前往阿尔巴尼亚（Albania）瓦洛那（Valona）。
计划是苏丹和军队穿越瓦洛那与布林迪西（Brindisi）之间的狭窄海峡，攻占这个古老而伟大的海港，然后向北推进，进入意大利。
布林迪西的总督也在苏丹的工资单上，准备向土耳其人打开城门。