阿爾布克爾克重新清點他手頭的兵力——七艘載滿火炮但狀況不佳的卡拉克船、一艘從穆斯林處俘虜來的卡拉維爾、兩百人的要塞駐軍和千人出頭的水兵。
而且索科特拉島的窮困超乎阿拉伯海岸首席船長的想象，原先他已經做好要靠擄掠養活水兵的準備，可駐軍長官卻向他報告道：“閣下，這裡乾旱無比，出奇地貧瘠，本地人也不願意配合，哪怕是最基礎的糧食和水我們都不能自給自足，如果您還有意維持要塞的存在，我請求您為蘇克持續輸送給養。”
為此，他沒有冒險地直接突襲亞丁，而是先率艦隊來到其他尚未被薩法維納入統治的阿拉伯港口，通過恐嚇和突襲使當地人屈服，他通過這個手段籌措到不少給養。
經過一番對物資的“征用”，阿爾布克爾克在返回索科特拉島後下令讓隨船的工匠檢查並維護戰艦，同時緊急整修好一艘俘虜來的小三角帆船，他打算利用這個偽裝偵查亞丁。
偽裝成商船的三角帆船向西駛入亞丁，葡萄牙水兵當即開始勘測本地水文條件，並觀察亞丁的防禦工事。
“亞丁港位於一處半封閉的水域內，兩岸之間的海域並不寬闊，出入口還被一座島嶼分割，瞭望員可以很清晰地看到島嶼上的炮台，無論內外方向都有炮口對準，而亞丁城的城牆上則沒有布置火炮，若是突襲港口，奪取島嶼炮台則是重中之重，最為首要的事項。”
“港口內的戰艦很少，我隻看見一艘穆斯林的圓船，其他的船隻都無需關注。可能是其他的圓船部署在其他港口或是外出巡邏，在水域上我船接連遇到懸掛著異教徒旗幟的圓船。”
將船艙裡帶來的東非財物換成艦隊所需的補給之後，這艘葡萄牙商船將物資和情報都全部載回蘇克。
阿爾布克爾克和船長們一齊看著亞丁港草圖，商討著接下來攻擊亞丁的作戰計劃：“艦隊傾巢而出，以最快的速度向西直奔亞丁，碾碎遇到的所有穆斯林船隻，我們的首要攻擊目標就是島上的炮台和那一艘穆斯林圓船，拔掉這個點，亞丁的穆斯林就毫無還手之力了。”
“隻要他們的增援能晚點到，或者乾脆不來。”
首席船長思量後說道：“我打算讓俘虜來的卡拉維爾負責警戒，若是發現有疑似增援的船隊靠近亞丁就鳴炮示警。”
做完作戰計劃後就是最後的投票環節，無論是對亞丁港發動攻擊還是剛才的作戰方案，船長們都是全票通過。
經過一周的戰前準備和航行，葡萄牙艦隊順利地通過亞丁灣抵達亞丁港，並在路途中襲擊幾艘商船獲取補給，儘管一路上天氣晴朗，可巡邏艦隊還是與葡萄牙人擦肩而過。
七艘卡拉克船排成一列直接進入港區，靠近亞丁港的炮台，曾到過索科特拉島突襲葡萄牙據點的薩法維瞭望員見到桅杆上懸掛的葡萄牙王旗和主帆上繪製的十字就迅速示警：“這是敵人！是法蘭克異教徒的船！”
還沒等炮位就緒，葡萄牙戰艦的艦炮就向炮台猛烈開火，隻是第一輪炮擊多命中牆體，對炮位和垛牆沒有造成太多的損害。
在炮擊的同時，小艇被放下水麵，準備登陸奪取炮台的葡萄牙水兵通過繩網爬下卡拉克船。待一艘小艇載滿水兵，眾人便劃槳向岸邊移動。
經過緊張的整備，薩法維炮手將準備完畢的岸防炮對準葡萄牙戰艦，然後點火射擊。岸防炮的炮彈迅速飛出一條弧線，砸中最為顯眼的旗艦。
“你們去看看，船體損傷程度如何”
“閣下……穆斯林的炮彈全部打在水線以上，僅有人員傷亡，沒有火炮受損。”下去查看船體狀況的船長和船匠氣喘籲籲地前來向阿爾布克爾克彙報。
首席船長看向不遠處的防禦工事，雖然七艘滿載火炮的卡拉克船在火炮數量上遠超麵前的這個岸防炮台，可讓戰艦與岸防炮對射並不是什麼劃算的買賣，船體不能和堅固的堡壘比抗擊打，固定的岸防炮比浮在水麵上的炮位更穩更易操控。
所以當下破局的契機就是登岸的海軍陸戰隊，看看這些勇敢的水兵能不能在己方船隻被全部擊沉前奪取炮台和岸防炮。
薩法維哨兵不是瞎子，當載滿人員的一群小艇逐漸劃向此處的消息被彙報給駐軍長官時，他就立馬組織火槍兵到垛牆後布防。
炮彈在這些葡萄牙水兵的頭頂向著相反的方向飛去，不斷有垛牆因為炮擊被損毀，失去掩體的薩法維海軍步兵依然堅守陣地，朝著尚未靠岸的小艇射擊，幾個葡萄牙水兵當即因為此輪射擊犧牲。
小艇上的葡萄牙人當即還以顏色，船首的後裝回旋炮最先噴吐出硝煙，小實心彈精準地殺傷沒有垛牆掩護的薩法維士兵。等到距離更加靠近一些，葡萄牙火繩槍逐漸加入射擊的行列之中。
“天主庇佑葡萄牙！聖人們庇佑我們！”
短暫的祈禱和宗教口號的煽動後，水兵們躍出小艇，踏上海岸，麵對岸邊的石牆，長梯直接搭到垛牆被損毀的幾段，抓鉤被拋上垛口固定，其下的繩索則供葡萄牙水兵攀爬。
兩方的火器對射為試圖攀爬城牆的葡萄牙水兵創造了突破的機會，手持彎刀的水兵爬上頂端後迅速撲向最近的敵人與之搏鬥。
幾處缺口當即陷入混戰之中，普遍裝備有胸甲的薩法維水兵難以因葡萄牙水兵的劈砍失去戰鬥能力，不過單論作戰技巧，葡萄牙水兵比當麵之敵要強上不少，並且因為城牆寬度的限製使得人數更有優勢的駐軍難以展開，在這局部戰場上，葡萄牙水兵逐漸在近戰中取得優勢。
駐軍指揮官下令調遣火槍兵到最近的高處集火射擊這些已經立在牆上的葡萄牙人，特彆是在領頭的葡萄牙軍官被擊斃或是擊傷之後，葡萄牙人的攻擊就沒有先前那樣難以抵擋了。