阿爾布克爾克重新清點他手頭的兵力——七艘載滿火炮但狀況不佳的卡拉克船、一艘從穆斯林處俘虜來的卡拉維爾、兩百人的要塞駐軍和千人出頭的水兵。
而且索科特拉島的窮困超乎阿拉伯海岸首席船長的想象，原先他已經做好要靠擄掠養活水兵的準備，可駐軍長官卻向他報告道：“閣下，這裡乾旱無比，出奇地貧瘠，本地人也不願意配合，哪怕是最基礎的糧食和水我們都不能自給自足，如果您還有意維持要塞的存在，我請求您為蘇克持續輸送給養。”
為此，他沒有冒險地直接突襲亞丁，而是先率艦隊來到其他尚未被薩法維納入統治的阿拉伯港口，通過恐嚇和突襲使當地人屈服，他通過這個手段籌措到不少給養。
經過一番對物資的“征用”，阿爾布克爾克在返回索科特拉島後下令讓隨船的工匠檢查並維護戰艦，同時緊急整修好一艘俘虜來的小三角帆船，他打算利用這個偽裝偵查亞丁。
偽裝成商船的三角帆船向西駛入亞丁，葡萄牙水兵當即開始勘測本地水文條件，並觀察亞丁的防禦工事。
“亞丁港位於一處半封閉的水域內，兩岸之間的海域並不寬闊，出入口還被一座島嶼分割，瞭望員可以很清晰地看到島嶼上的炮台，無論內外方向都有炮口對準，而亞丁城的城牆上則沒有布置火炮，若是突襲港口，奪取島嶼炮台則是重中之重，最為首要的事項。”
“港口內的戰艦很少，我隻看見一艘穆斯林的圓船，其他的船隻都無需關注。可能是其他的圓船部署在其他港口或是外出巡邏，在水域上我船接連遇到懸掛著異教徒旗幟的圓船。”
將船艙裡帶來的東非財物換成艦隊所需的補給之後，這艘葡萄牙商船將物資和情報都全部載回蘇克。
阿爾布克爾克和船長們一齊看著亞丁港草圖，商討著接下來攻擊亞丁的作戰計劃：“艦隊傾巢而出，以最快的速度向西直奔亞丁，碾碎遇到的所有穆斯林船隻，我們的首要攻擊目標就是島上的炮台和那一艘穆斯林圓船，拔掉這個點，亞丁的穆斯林就毫無還手之力了。”
“隻要他們的增援能晚點到，或者乾脆不來。”
首席船長思量後說道：“我打算讓俘虜來的卡拉維爾負責警戒，若是發現有疑似增援的船隊靠近亞丁就鳴炮示警。”
做完作戰計劃後就是最後的投票環節，無論是對亞丁港發動攻擊還是剛才的作戰方案，船長們都是全票通過。
經過一周的戰前準備和航行，葡萄牙艦隊順利地通過亞丁灣抵達亞丁港，並在路途中襲擊幾艘商船獲取補給，儘管一路上天氣晴朗，可巡邏艦隊還是與葡萄牙人擦肩而過。
七艘卡拉克船排成一列直接進入港區，靠近亞丁港的炮台，曾到過索科特拉島突襲葡萄牙據點的薩法維瞭望員見到桅杆上懸掛的葡萄牙王旗和主帆上繪製的十字就迅速示警：“這是敵人！是法蘭克異教徒的船！”
還沒等炮位就緒，葡萄牙戰艦的艦炮就向炮台猛烈開火，隻是第一輪炮擊多命中牆體，對炮位和垛牆沒有造成太多的損害。