在萬王之王東征印度途中，葡萄牙人繼續(xù)在印度洋海岸建設(shè)殖民帝國，副王在給曼努埃爾的報告中對于無法立即執(zhí)行計劃的現(xiàn)狀進行解釋：“出兵紅海也是我最想進行之事，可出于安全，我還是決定先在馬拉巴爾海岸的各貿(mào)易點修筑堡壘，卡利卡特的扎莫林是個棘手的麻煩?！?p> 阿爾梅達在驕傲地展示建設(shè)成果之后略帶諂媚地建議道：“從大海一端的基爾瓦、馬林迪、蒙巴薩和索法拉到另一端的馬拉巴爾海岸都承認您的權(quán)威，無數(shù)堅固安寧的王家要塞坐落于富裕的港口，任何船只想要航行于水面之上，都必須要得到您的許可和保護。所以，在我看來，陛下應(yīng)當采用東印度皇帝的稱號，以您的權(quán)勢來看，這是理所應(yīng)當、實至名歸的?！?p> 葡萄牙宮廷在收到和香料一同送回的報告后舉辦了全國性慶典，還委托藝術(shù)家以殖民帝國在印度洋的擴張為題材制作紀念壁毯。
不過副王不知道的是，曼努埃爾秘密將增援艦隊的司令官阿爾布克爾克任命為印度總督，不過是在副王卸任之后履職，阿爾梅達只知道這個新下屬是來分割他的轄區(qū)的。
阿爾布克爾克的首要任務(wù)就是在索科特拉島建立據(jù)點以威脅紅海航運，阿爾梅達為此提前派遣人員前去勘測和建設(shè)前哨站以便援軍抵達后開展活動。
葡萄牙人試圖搶占索科特拉島的行為威脅到亞丁至霍爾木茲之間的航運，當商船的失事率讓人感到反常之時，駐亞丁港的艦隊便前去最有嫌疑的索科特拉島，由于此島貧困，薩法維海軍在控制亞丁后便放棄對其的控制和建設(shè)計劃。
卡拉克和卡拉維爾的靠近讓葡萄牙瞭望員一開始誤認為是副王派來的援軍，這讓薩法維艦隊輕易地靠近至海岸附近，登岸的伊朗水兵和艦炮炮擊告訴誤判的瞭望臺他錯了。
岸邊的葡萄牙人顯然對于突遭襲擊沒有任何準備，臨時營地的損毀讓葡萄牙水兵不知所措，恰好登岸的伊朗水兵端著火繩槍已經(jīng)靠近此地，對著還在混亂中的人群射擊，幸存者全都忙不迭地丟下一切向內(nèi)陸逃去。
這支艦隊的指揮官見戰(zhàn)斗結(jié)束便命令全軍停下休整，清點戰(zhàn)果和損失。此次突襲擊殺擊傷數(shù)十葡萄牙人，俘虜一艘葡萄牙卡拉克，自身僅因為意外受傷數(shù)人，無人死亡。
試圖逃入內(nèi)陸以求活路的葡萄牙人發(fā)現(xiàn)這其實是絕路，生活在內(nèi)陸的原住民將這些狼狽的外來者驅(qū)逐回海岸，葡萄牙艦長不得不率領(lǐng)剩下的不到四十人向突襲者投降。
這些葡萄牙俘虜經(jīng)過篩查甄別，除去領(lǐng)航員、工匠和炮手這些技術(shù)人員，其他人被認為“毫無價值”被當場處決，并找來尖木樁將砍下的頭顱一一立在營地廢墟上，擱淺的小艇裝載著死尸，其上蓋著一面繳獲的葡萄牙王旗。
幸存者先被載回亞丁，又被押送到霍爾木茲，為了求生和重獲自由，多數(shù)人選擇變節(jié)為異教君主效力。
在索科特拉島的失敗無法被副王知曉，但比賈布爾蘇丹對在安賈迪普島的葡萄牙要塞十分不滿，駐扎于此的葡軍強迫來往商船去葡萄牙控制下的港口交稅，讓穆斯林商人怨聲載道。
一些拒絕與外來者合作的穆斯林商人不僅向安賈迪普島的名義統(tǒng)治者優(yōu)素福汗求助，還嘗試繞開屈服于副王淫威的港口，洛倫索在堡壘建設(shè)完畢后留下少量守軍就奉命南下去切斷穆斯林商人的錫蘭航線，還登岸在錫蘭島上立碑紀念。
比賈布爾宮廷在得知有人入犯安賈迪普島后便打算組織一次進攻將其驅(qū)逐，優(yōu)素福汗在進行周密計劃的同時向果阿的薩法維駐軍求助。
船隊自果阿出發(fā)，直奔安賈迪普島，打頭的卡拉克被巡邏的葡萄牙卡拉維爾發(fā)現(xiàn)，伊朗戰(zhàn)艦率先開火，炮彈對葡萄牙戰(zhàn)艦的船體造成嚴重損傷，隊中的槳帆船趁機靠近，先用船首炮施加攻擊，并在跳幫前通過側(cè)舷火力清掃敵甲板。
清除外圍的巡邏船只之后，港內(nèi)停泊的戰(zhàn)艦在稍晚時刻遭受伊朗戰(zhàn)艦的襲擊，為防止蒙受不必要的風險，比賈布爾蘇丹為船隊準備大量的縱火武器，兩艘卡拉克在戰(zhàn)事最開始就遭火船焚毀。
運輸船只運載的比賈布爾軍與薩法維水兵一同上岸圍困堡壘，守軍使用火炮還擊，卻沒能擊退已經(jīng)上岸的敵軍，敵艦隊還繼續(xù)漂浮在水面上。
而堡壘外墻上的垛墻則因炮擊遭受嚴重破壞，難以為守軍提供良好的掩護，上岸的海軍火槍手在對射中逐漸占據(jù)上風。
這樣的戰(zhàn)斗一連持續(xù)數(shù)日，等到守軍不再射擊之時，比賈布爾士兵使用長梯通過前幾日被填平的壕溝，爬上堡壘墻體入內(nèi)與守軍搏斗。
堡壘內(nèi)的戰(zhàn)斗比先前更加激烈，比賈布爾士兵多次攻入堡壘主樓卻被趕出，葡萄牙射手此時敢于透過主樓的窗口對外射擊，讓被攻占的外墻也不安全。
為了粉碎殘余守軍抵抗，指揮官下令將全部載來的縱火物搬上岸，比賈布爾士兵將這些縱火武器全部施加給堡壘主樓，海軍火槍兵端槍對準門窗，向所有的疑似人影射擊防止內(nèi)里有人逃出。
火勢持續(xù)近一日，負責指揮此次圍攻的軍官們認為堡壘不會再有幸存者，著手組織撤退。
安賈迪普島的葡萄牙守軍全軍覆沒的消息直到半個月之后才被路過的商船帶到科欽，這讓副王和其他葡萄牙軍官大為驚駭。
阿爾梅達深知葡萄牙在印度洋的地位和威望建立在無法反抗的武力之上，他必須采取反制措施以穩(wěn)定附庸和盟友的信心。
葡萄牙堡壘被比賈布爾軍摧毀的消息讓反葡萄牙的穆斯林商人和印度港口收到鼓舞，這些法蘭克人并非不是不可戰(zhàn)勝的。
卡利卡特扎莫林還為此遣使前去比賈布爾為優(yōu)素福汗祝賀，并希望能與他就對付這些葡萄牙人一事上達成共識并進行合作。
印度洋的1506年就在葡萄牙的兩次受挫中度過。