继任者苏亚雷斯按照阿尔布克尔克的遗愿，率领葡萄牙史上在印度洋地区最大规模的一支舰队，攻打位于红海的阿拉伯势力腹地。日薄西山的马穆鲁克只剩招架之力，让葡萄牙一度看到了胜利的曙光。

可马穆鲁克倒下后，接管希贾兹地区的是实力更加强大的奥斯曼人。

苏亚雷斯不得不认真准备，再次组织起一支包含15艘大型卡拉克战舰、1艘较小的卡拉克战舰和远洋型卡拉维尔帆船、1艘小型的卡拉维尔船、8艘大型桨帆船战舰、1艘小型桨帆船以及1艘明式帆船的庞大舰队，远征红海。

1517年，这支舰队从果阿出发，装载了2名葡萄牙士兵和1名在印杜沿海招募的划桨手与土兵。舰队很快抵达了红海边缘的出海口亚丁港，苏亚雷斯恐吓当地统治者向葡萄牙国王臣服。亚丁的统治者早在数年前就已被阿尔布克尔克的舰队吓破了胆，未作任何抵抗，便向苏亚雷斯投降。

苏亚雷斯在亚丁留下少部分守备兵力与一些大炮，又率领整支舰队进入红海，直扑下一个港口——吉达。

兴许是葡萄牙舰队的好运气到头，先是在前往的途中，遭遇了一场风暴，舰队中有1艘卡拉克帆船在风暴中沉没，另外1艘被吹到了别处，与舰队失联。接着，苏亚雷斯收到的情报又出现了偏差，吉达港并没有因统治者更换，疏于防范、陷入一片混乱。相反，奥斯曼人到来后，立即对吉达港的防御进行了整饬。一向以善于建造海防炮台和各种要塞闻名的奥斯曼人，沿着进入港口的航道建立了新的火炮要塞，并在炮台上安装了大口径火炮。

进入吉达港的航道本身非常狭窄，水深也很浅，不利于大型卡拉克战船辗转腾挪，所以进攻港口的主力变更为桨帆船战舰。可要命的是这些船的主要武器都装在船头，很难进行侧翼射击。