萨法维和马穆鲁克的联合舰队浩浩荡荡开向索科特拉岛，却在抵达之时仅发现一艘正在海滩上等待工匠修补的船只和一座小堡垒，作为主力的马穆鲁克舰队顶在最前，来自埃及和叙利亚的士兵登岸将尚未完工的葡萄牙堡垒包围，还有许多被强征来的本地劳工此时发起反抗。
在这里应外合的攻势之下，葡萄牙在索科特拉岛的存在就这样灰飞烟灭，幸存的葡萄牙人被愤怒的本地人处以私刑，好在士兵动作够快，把驻军长官活着抢了出来，然后就是例行审讯询问情报。
原本侯赛因起疑认为葡萄牙人是在用什么计谋，是要等到舰队放松警惕之后从暗处突然冲出，打个措手不及，可葡萄牙人要怎么知道索科特拉岛会遇袭
接下来的审讯结果让侯赛因的担心变为多余的，驻军长官称：“阿尔布克尔克那厮在数日前就出航，估计向北去了，此后就了无音讯。”
也门总督和侯赛因都对他的操作感到十分疑惑，依照海图，从索科特拉岛向北就是阿拉伯南部海岸，那里的多数港口都只有椰枣、海盐和海产，撑死只能补充舰队补给。
“我认为法兰克人接下来有两种可能，现在我们已知他们要去这些港口筹措食物和水，这些强征来的补给肯定是要支撑舰队航行的，所以要么折返这里继续休整，要么就寻找其他目标伺机而动。”侯赛因分析一通，在场的军官都认为很有道理。
“至于其他目标，我认为会是沿岸的任意一处贸易口岸，只有繁华的港口才能支撑一支舰队，亚丁、马斯喀特和霍尔木兹是唯三的选择，这也符合他们的动机。”
也门总督提出异议：“如今他们已经在亚丁港碰壁，难道这里还会成为攻击目标”
“我不知道，或许这些如毒蛇般狡诈残忍的法兰克人就是计划以索科特拉岛为饵吸引我军注意力，好去趁虚回师攻打亚丁呢。”侯赛因耸耸肩。
“胡达不会偏袒异教徒的。”也门总督摇头，然后继续说道：“既然如此，那我们不如兵分两路，主力留在这里准备