意大利的旅行者在向東進發，葡萄牙的艦隊則再次出現在印度洋上，此次曼努埃爾任命的司令官為瓦斯科達伽馬——因為卡布拉爾拒絕再次前往印度。這是他再一次前去印度，但與上一次相比，他所掌握的信息更加明晰，目標更明確。
此時的葡萄牙宮廷已經構思了一套較為完整的印度洋戰略，卡布拉爾的彙報讓曼努埃爾認為繼續葡萄牙在印度洋的活動需要轉而使用咄咄逼人的態度。
葡萄牙已經製度化前去印度洋航線的來往，不論去年的艦隊是否返航，宮廷都會派遣新的船隊前去印度洋。而曼努埃爾極為重視今年的遠航，為此準備了二十艘船。
這支艦隊的指揮官除了被授予“東印度海軍司令”頭銜的達伽馬之外，還有他的兩個舅舅維森特索德雷和布朗斯索德雷，他們舅甥三人曾一起在摩洛哥海岸進行過海盜活動。同時為了尋找更多信得過的分艦隊司令，他的堂弟埃斯特旺也加入其中。
這二十艘船在502年春季時就分兩批從裡斯本，此次於大西洋的艱難航行十分幸運，船隊沒有因為惡劣天氣損失任何一艘船，都依照計劃按時於東非海岸集結。
對於前去印度來說，東非海岸是不可跳過的中轉站，所有自大西洋前來的葡萄牙艦隊都可以在莫桑比克休整，因為風暴而被迫散開的船隻可以重新集結。
同時斯瓦西裡海岸本身又是印度洋貿易網絡的組成部分，各個城邦都是貿易的深度參與者，控製一個穩固的立足點十分利於葡萄牙的代理人在此開展商業活動。
達伽馬沒有忘記在他第一次來到這裡時本地人對他的敵意和猜忌，以及雙方所進行的緊張交涉。他對於與異教徒進行外交已經喪失耐心，而對於艦隊裝載的火炮則十分有信心。
葡萄牙船隊先是抵達索法拉和莫桑比克島，艱難地從本地市場收購了一些黃金，但這兩處港口都隻是次要目標，在司令官的目光中，最為關鍵的還是貿易重鎮基爾瓦。
介於這座港口先前對卡布拉爾的冷淡態度，司令官決定讓麾下的二十艘船全部排好隊列，將旗幟全部掛上，並把戰艦搭載的火炮被全部推出。
“砰！”
射石炮齊射發出的巨響和正在港口外水域停泊的葡萄牙艦隊震撼了整座城市，司令官敢肯定“所有人都見識到了我偉大的君主曼努埃爾的強大和輝煌”。
“陛下……”躲在宮殿中的基爾瓦蘇丹從侍從手中接過司令官親筆撰寫的信件，當即拆開查看。
“葡萄牙王國的東印度海軍司令瓦斯科達伽馬致基爾瓦蘇丹，我以無所不能的天主和海洋上最為尊貴和強大的君主曼努埃爾的名義命令你前來港口覲見我！”
讀完這封簡短和措辭強硬到跋扈的信件，蘇丹卻是六神無主，思量一番後卻打算逃避：“你們去回複他，就說我身體抱恙，不能前去港口接見閣下，還請閣下見諒。”
當信使硬著頭皮將這一拙劣的回應轉告給司令官後，他緩緩地搖頭：“麵對遠道而來的客人卻找借口避而不見，蘇丹實在是太過失禮了，這是對天主和國王的冒犯。”