在萬王之王東征印度途中，葡萄牙人繼續在印度洋海岸建設殖民帝國，副王在給曼努埃爾的報告中對於無法立即執行計劃的現狀進行解釋：“出兵紅海也是我最想進行之事，可出於安全，我還是決定先在馬拉巴爾海岸的各貿易點修築堡壘，卡利卡特的紮莫林是個棘手的麻煩。”
阿爾梅達在驕傲地展示建設成果之後略帶諂媚地建議道：“從大海一端的基爾瓦、馬林迪、蒙巴薩和索法拉到另一端的馬拉巴爾海岸都承認您的權威，無數堅固安寧的王家要塞坐落於富裕的港口，任何船隻想要航行於水麵之上，都必須要得到您的許可和保護。所以，在我看來，陛下應當采用東印度皇帝的稱號，以您的權勢來看，這是理所應當、實至名歸的。”
葡萄牙宮廷在收到和香料一同送回的報告後舉辦了全國性慶典，還委托藝術家以殖民帝國在印度洋的擴張為題材製作紀念壁毯。
不過副王不知道的是，曼努埃爾秘密將增援艦隊的司令官阿爾布克爾克任命為印度總督，不過是在副王卸任之後履職，阿爾梅達隻知道這個新下屬是來分割他的轄區的。
阿爾布克爾克的首要任務就是在索科特拉島建立據點以威脅紅海航運，阿爾梅達為此提前派遣人員前去勘測和建設前哨站以便援軍抵達後開展活動。
葡萄牙人試圖搶占索科特拉島的行為威脅到亞丁至霍爾木茲之間的航運，當商船的失事率讓人感到反常之時，駐亞丁港的艦隊便前去最有嫌疑的索科特拉島，由於此島貧困，薩法維海軍在控製亞丁後便放棄對其的控製和建設計劃。
卡拉克和卡拉維爾的靠近讓葡萄牙了望員一開始誤認為是副王派來的援軍，這讓薩法維艦隊輕易地靠近至海岸附近，登岸的伊朗水兵和艦炮炮擊告訴誤判的了望台他錯了。
岸邊的葡萄牙人顯然對於突遭襲擊沒有任何準備，臨時營地的損毀讓葡萄牙水兵不知所措，恰好登岸的伊朗水兵端著火繩槍已經靠近此地，對著還在混亂中的人群射擊，幸存者全都忙不迭地丟下一切向內陸逃去。
這支艦隊的指揮官見戰鬥結束便命令全軍停下休整，清點戰果和損失。此次突襲擊殺擊傷數十葡萄牙人，俘虜一艘葡萄牙卡拉克，自身僅因為意外受傷數人，無人死亡。
試圖逃入內陸以求活路的葡萄牙人發現這其實是絕路，生活在內陸的原住民將這些狼狽的外來者驅逐回海岸，葡萄牙艦長不得不率領剩下的不到四十人向突襲者投降。
這些葡萄牙俘虜經過篩查甄彆，除去領航員、工匠和炮手這些技術人員，其他人被認為“毫無價值”被當場處決，並找來尖木樁將砍下的頭顱一一立在營地廢墟上，擱淺的小艇裝載著死屍，其上蓋著一麵繳獲的葡萄牙王旗。
幸存者先被載回亞丁，又被押送到霍爾木茲，為了求生和重獲自由，多數人選擇變節為異教君主效力。
在索科特拉島的失敗無法被副王知曉，但比賈布爾蘇丹對在安賈迪普島的葡萄牙要塞十分不滿，駐紮於此的葡軍強迫來往商船去葡萄牙控製下的港**稅，讓穆斯林商人怨聲載道。
一些拒絕與外來者合作的穆斯林商人不僅向安賈迪普島的名義統治者優素福汗求助，還嘗試繞開屈服於副王淫威的港口，洛倫索在堡壘建設完畢後留下少量守軍就奉命南下去切斷穆斯林商人的錫蘭航線，還登岸在錫蘭島上立碑紀念。