在万王之王东征印度途中，葡萄牙人继续在印度洋海岸建设殖民帝国，副王在给曼努埃尔的报告中对于无法立即执行计划的现状进行解释：“出兵红海也是我最想进行之事，可出于安全，我还是决定先在马拉巴尔海岸的各贸易点修筑堡垒，卡利卡特的扎莫林是个棘手的麻烦。”
阿尔梅达在骄傲地展示建设成果之后略带谄媚地建议道：“从大海一端的基尔瓦、马林迪、蒙巴萨和索法拉到另一端的马拉巴尔海岸都承认您的权威，无数坚固安宁的王家要塞坐落于富裕的港口，任何船只想要航行于水面之上，都必须要得到您的许可和保护。所以，在我看来，陛下应当采用东印度皇帝的称号，以您的权势来看，这是理所应当、实至名归的。”
葡萄牙宫廷在收到和香料一同送回的报告后举办了全国性庆典，还委托艺术家以殖民帝国在印度洋的扩张为题材制作纪念壁毯。
不过副王不知道的是，曼努埃尔秘密将增援舰队的司令官阿尔布克尔克任命为印度总督，不过是在副王卸任之后履职，阿尔梅达只知道这个新下属是来分割他的辖区的。
阿尔布克尔克的首要任务就是在索科特拉岛建立据点以威胁红海航运，阿尔梅达为此提前派遣人员前去勘测和建设前哨站以便援军抵达后开展活动。
葡萄牙人试图抢占索科特拉岛的行为威胁到亚丁至霍尔木兹之间的航运，当商船的失事率让人感到反常之时，驻亚丁港的舰队便前去最有嫌疑的索科特拉岛，由于此岛贫困，萨法维海军在控制亚丁后便放弃对其的控制和建设计划。
卡拉克和卡拉维尔的靠近让葡萄牙了望员一开始误认为是副王派来的援军，这让萨法维舰队轻易地靠近至海岸附近，登岸的伊朗水兵和舰炮炮击告诉误判的了望台他错了。
岸边的葡萄牙人显然对于突遭袭击没有任何准备，临时营地的损毁让葡萄牙水兵不知所措，恰好登岸的伊朗水兵端着火绳枪已经靠近此地，对着还在混乱中的人群射击，幸存者全都忙不迭地丢下一切向内陆逃去。