在万王之王东征印度途中，葡萄牙人继续在印度洋海岸建设殖民帝国，副王在给曼努埃尔的报告中对于无法立即执行计划的现状进行解释：“出兵红海也是我最想进行之事，可出于安全，我还是决定先在马拉巴尔海岸的各贸易点修筑堡垒，卡利卡特的扎莫林是个棘手的麻烦。”

阿尔梅达在骄傲地展示建设成果之后略带谄媚地建议道：“从大海一端的基尔瓦、马林迪、蒙巴萨和索法拉到另一端的马拉巴尔海岸都承认您的权威，无数坚固安宁的王家要塞坐落于富裕的港口，任何船只想要航行于水面之上，都必须要得到您的许可和保护。所以，在我看来，陛下应当采用东印度皇帝的称号，以您的权势来看，这是理所应当、实至名归的。”

葡萄牙宫廷在收到和香料一同送回的报告后举办了全国性庆典，还委托艺术家以殖民帝国在印度洋的扩张为题材制作纪念壁毯。

不过副王不知道的是，曼努埃尔秘密将增援舰队的司令官阿尔布克尔克任命为印度总督，不过是在副王卸任之后履职，阿尔梅达只知道这个新下属是来分割他的辖区的。

阿尔布克尔克的首要任务就是在索科特拉岛建立据点以威胁红海航运，阿尔梅达为此提前派遣人员前去勘测和建设前哨站以便援军抵达后开展活动。

葡萄牙人试图抢占索科特拉岛的行为威胁到亚丁至霍尔木兹之间的航运，当商船的失事率让人感到反常之时，驻亚丁港的舰队便前去最有嫌疑的索科特拉岛，由于此岛贫困，萨法维海军在控制亚丁后便放弃对其的控制和建设计划。

卡拉克和卡拉维尔的靠近让葡萄牙瞭望员一开始误认为是副王派来的援军，这让萨法维舰队轻易地靠近至海岸附近，登岸的伊朗水兵和舰炮炮击告诉误判的瞭望台他错了。

岸边的葡萄牙人显然对于突遭袭击没有任何准备，临时营地的损毁让葡萄牙水兵不知所措，恰好登岸的伊朗水兵端着火绳枪已经靠近此地，对着还在混乱中的人群射击，幸存者全都忙不迭地丢下一切向内陆逃去。

这支舰队的指挥官见战斗结束便命令全军停下休整，清点战果和损失。此次突袭击杀击伤数十葡萄牙人，俘虏一艘葡萄牙卡拉克，自身仅因为意外受伤数人，无人死亡。

试图逃入内陆以求活路的葡萄牙人发现这其实是绝路，生活在内陆的原住民将这些狼狈的外来者驱逐回海岸，葡萄牙舰长不得不率领剩下的不到四十人向突袭者投降。

这些葡萄牙俘虏经过筛查甄别，除去领航员、工匠和炮手这些技术人员，其他人被认为“毫无价值”被当场处决，并找来尖木桩将砍下的头颅一一立在营地废墟上，搁浅的小艇装载着死尸，其上盖着一面缴获的葡萄牙王旗。

幸存者先被载回亚丁，又被押送到霍尔木兹，为了求生和重获自由，多数人选择变节为异教君主效力。

在索科特拉岛的失败无法被副王知晓，但比贾布尔苏丹对在安贾迪普岛的葡萄牙要塞十分不满，驻扎于此的葡军强迫来往商船去葡萄牙控制下的港口交税，让穆斯林商人怨声载道。

一些拒绝与外来者合作的穆斯林商人不仅向安贾迪普岛的名义统治者优素福汗求助，还尝试绕开屈服于副王淫威的港口，洛伦索在堡垒建设完毕后留下少量守军就奉命南下去切断穆斯林商人的锡兰航线，还登岸在锡兰岛上立碑纪念。