在船长们和领航员的建议下，舰队绕过亚丁，深入红海行进了180公里，抵达曼德海峡（Mandab）。这些人不想困在红海，希望雨季来临之前能返回印度，所以要匆匆向前。阿尔布开克没有透露他的计划。他想的是，如果天气允许，要驶过整个红海，去苏伊士歼灭埃及舰队。

红海像是一道2300公里长的裂口，切开了阿拉伯半岛和非洲大陆。它很狭窄，只有火炮射程那么宽。它的水不深，还有众多隐蔽的浅滩和低矮的小岛，航行起来很危险。两岸自然环境恶劣，沙漠热风吹打着它，印度洋的雨水却不会落在这里，因此淡水资源匮乏。

阿尔布开克俘获了一艘过路的阿拉伯三角帆船，他派20人躲在甲板下方，把船开到了一个港口，等一名领航员上了船，立即扣押他，强迫他为自己领航。船队俘获了所有他们遇到的商船，把穆斯林船员的鼻子、耳朵、双手砍掉，再送上岸，任他们去散布恐怖信息。他们抢走给养后，把船付之一炬。

阿尔布开克的下一个目标是遍布黄沙的低矮岛屿——卡马兰岛（Kamaran）——那里是红海中唯一的淡水补给地。船队在那里补充完淡水，阿尔布开克想马上进军吉达，可红海刮起了西风，船队无法前进。好不容易刮起东风，阿尔布开克下令起锚，但没走多远，东风又变成西风，而且一连吹了22天。淡水用完了，葡萄牙人别无选择，只能返回卡马兰岛。在这个被阿尔布开克描述为天堂而其他人认为是地狱的小岛。他们度过了三个月，那里没下一滴雨，大家靠着吃海鱼、山羊、骆驼度日。(www.daowen.com)

阿尔布开克无比乐观，他派遣小吨位轻快帆船四处侦察，抢劫过路商船。但事实是残酷的，他带来1700人，已经死去500人，所有土著都死了，死于很差的饮食和劳累。

7月中旬，风向变了，可以返回印度了。

归途中，他又一次逼近亚丁，下令炮轰它。他研究出了截断其水源的方法，企图把它困死。阿尔布开克原打算来年1月复攻亚丁，但是没能如愿。