也門地區突遭戰火，而對於東非海岸諸邦的統治者來說，來自海上的入侵已經經歷過數次，並且葡萄牙入侵者的行動還十分規律。

　　阿爾梅達於1505年的夏至日抵達基爾瓦，已經在海上漂了近三個月的葡萄牙水手見到物產豐富的肥沃土地士氣大振，不過副王沒有輕舉妄動。

　　雖說在瓦斯科·達·伽馬的脅迫下，基爾瓦蘇丹奉葡萄牙國王為宗主，可據副王所知，基爾瓦拖欠了曼努埃爾兩年的貢賦，並且他在港口沒看到葡萄牙王旗飄揚。

　　“基爾瓦的統治者呢?他在哪?”阿爾梅達責問前來接待的官員，對方只是結結巴巴地辯解道:“蘇丹他……今天有貴客需要接待，現在還不方便……不過蘇丹不會怠慢貴方，貴方所需的補給蘇丹都會免費提供。”

　　基爾瓦蘇丹此次依然打算逃避威脅，他這次謊稱要接待其他貴客，並打算給予補給和財物來安撫副王。

　　阿爾梅達對於這個回答並不滿意，他先下令艦隊休整一夜。來自岸上的各類補給趁著夜色被輸送到葡萄牙艦隊上，水手們以極大的熱情將這些補給運至船艙中，並在貴族軍官的允許下大快朵頤起來。

　　除了高粱和魚、肉外，最為重要的便是本地產的各類果蔬，得益於基爾瓦蘇丹的慷慨，活著的每一個葡萄牙水手今夜的配給都十分豐富。

　　待艦隊休整完畢之後，副王當即作出行動，下令艦隊派出要炮擊城市的架勢。基爾瓦蘇丹見此便派遣他的維齊爾與葡萄牙“宗主”接洽，

　　“尊敬的司令官閣下，這一切都是誤會。”維齊爾面色十分難堪，乞求著能得到副王的憐憫和寬恕。

　　“誤會?”阿爾梅達的唾沫星子直接砸到對方臉上，厲聲喝道:“你國刻意拖延我國兩年貢賦，不尊重我國王旗，如今又蔑視我，如此無禮地對待宗主，這不是一句誤會能解釋得了的。”

　　維齊爾只是承諾會補上拖欠的貢金，至於阿爾梅達反覆強調、要求的基爾瓦蘇丹則是怎麽也叫不動，沒有耐心繼續與維齊爾對話的副王直接讓衛兵將其扣押。

　　“您這是什麽意思，要幹什麽?”維齊爾驚慌失措。

　　阿爾梅達沒有回答他，一聲令下，葡萄牙人開始登陸基爾瓦。他身先士卒地踏上沙灘上，葡萄牙王旗顯眼地屹立著。

　　伴隨著宣布進攻開始的炮聲，葡萄牙士兵們精神百倍地跟著軍官們攻入這座富庶的城市，他們揮舞著刀劍和火繩槍，衝入街道卻發現幾乎無人抵抗，一路暢通無阻地抵達宮殿的所在處。在一片混亂之中，僅有幾個沒能抓住機會逃走的官員和侍從被困在宮殿內。

　　士兵們沒有理會向城外湧去的人潮，他們拿斧子砸開宮殿大門，被困住的官員將簡易製成的葡萄牙旗幟探出窗戶，並用斯瓦西裡語和阿拉伯語大喊:“葡萄牙萬歲！”

　　副王進入宮殿內，發現蘇丹已經和部分市民一起逃走了，不過因為行事匆匆還留下諸多財物。他下令將這些財物都封存起來，宣布這是屬於國王的財產，不許任何人私下處。

　　走出宮殿，隨船的修士們在城內最大的清真寺上立起十字架，並感恩天主賜予他們勝利。基爾瓦的各個城區則被士兵們搜刮一空，他們冒著生命危險跨過重洋就是為了獲取戰利品一夜暴富的。這些士兵私下搜刮的財物都被揣進各自的兜，沒有交給副王再分配，這讓阿爾梅達惱怒地認為士兵們盜竊了國王的財產，可他卻不能將所有士兵都嚴格按照軍法處置。

　　副王在基爾瓦停留了兩周，一是恢復本地秩序，葡萄牙人無力輸送大量移民，當前他只能扶持一個傀儡保持葡萄牙在基爾瓦的存在。

　　新蘇丹的加冕儀式準備得很匆忙，阿爾梅達甚至沒有找與蘇丹有血緣關系的貴族作為統治者，而是指定了一位對蘇丹不滿的富商。他穿著葡萄牙式的華服向副王宣誓效忠，保證永遠忠於葡萄牙，不拖欠貢賦。

　　同時諸多廢棄建築被拆毀，其建材被用作建造堡壘，負責駐留堡壘的駐軍也抽調完畢。安排好這些善後工作的阿爾梅達沒有再浪費時間停留在基爾瓦，繼續率領艦隊沿海岸向北奔去。

　　盡管曼努埃爾沒有在命令中指定更多在東非的目標，而是要求其盡快橫渡印度洋抵達馬拉巴爾海岸。副王還是發揮著主觀能動性，決定先征服蒙巴薩。

　　蒙巴薩蘇丹知道葡萄牙人是不好對付的對手，他加固城防，命令潛水員從附近沉沒的葡萄牙船隻中打撈火炮，叛逃至蘇丹麾下的葡萄牙水手讓這些火炮能夠被正確使用。

　　不過數量稀少且保養不當的火炮沒能對阿爾梅達造成威脅，艦隊裡的弗蘭德炮手為副王贏下了與蒙巴薩之間的炮戰。

　　蒙巴薩蘇丹火冒三丈地接見了阿爾梅達派到岸上的使者:“我的主子希望您能夠認清現實，和平地臣服於偉大的君主曼努埃爾是最有利的選擇。”

　　“你們這些惡魔的私生子，火獄來的混蛋，蒙巴薩不是基爾瓦，我是蘇丹而並非小雞，沒有人會在如此暴行面前坐以待斃……”

　　送走使者的蘇丹打算拿出他手頭上的所有軍力與強敵一搏。

　　面對這些眾志成城的守軍和市民，觀察到城內有諸多木製建築的阿爾梅達打算講城市付之一炬，被組織起來的葡萄牙敢死隊上岸將點燃的火藥罐擲入街道，火勢迅速擴大，橫掃全城。

　　大火持續一夜，次日黎明，葡萄牙軍趁亂殺入其中，蒙巴薩蘇丹無力阻擋，被趕出城的他只能看著葡萄牙人在烈火中毀滅城市、搜刮財富、俘虜奴隸。

　　吸取基爾瓦教訓的阿爾梅達此次嘗試將不同的城區分別劃給不同戰艦的水兵以進行有組織、高效地搜刮行動，這樣也能減少戰利品被士兵私下竊取的可能。

　　如此暴行讓蒙巴薩屈服，這個浸在鮮血和火焰之中的貿易城邦成為了葡萄牙的新臣屬。

　　至夏秋之交，葡屬印度副王終於蒞臨馬拉巴爾海岸。