世在1505年决意要切断穆斯林在印度洋的贸易，计划包括攻佔亚丁阻断通过亚历山大港的贸易、攻佔奥尔穆兹阻断通过贝鲁特的贸易及攻佔马六甲控制对中国的贸易。1507年，一支由特里斯唐·达·库尼亚（Tristão da Cunha）领导的舰队攻佔穆斯林控制的索科特拉岛以掌握进出红海的门户。舰队的主力接着赶赴印度，剩下来的部分由阿尔布开克领导留守索科特拉岛。阿尔布开克罔顾命令攻佔奥尔穆兹，他向葡萄牙国王汇报当地统治者的投降，并得到准许僱用当地劳工建造城堡。他在1507年10月27日开始兴建城堡，并计划在该处驻军，