意大利的旅行者在向东进发，葡萄牙的舰队则再次出现在印度洋上，此次曼努埃尔任命的司令官为瓦斯科达伽马——因为卡布拉尔拒绝再次前往印度。这是他再一次前去印度，但与上一次相比，他所掌握的信息更加明晰，目标更明确。
此时的葡萄牙宫廷已经构思了一套较为完整的印度洋战略，卡布拉尔的汇报让曼努埃尔认为继续葡萄牙在印度洋的活动需要转而使用咄咄逼人的态度。
葡萄牙已经制度化前去印度洋航线的来往，不论去年的舰队是否返航，宫廷都会派遣新的船队前去印度洋。而曼努埃尔极为重视今年的远航，为此准备了二十艘船。
这支舰队的指挥官除了被授予“东印度海军司令”头衔的达伽马之外，还有他的两个舅舅维森特索德雷和布朗斯索德雷，他们舅甥三人曾一起在摩洛哥海岸进行过海盗活动。同时为了寻找更多信得过的分舰队司令，他的堂弟埃斯特旺也加入其中。
这二十艘船在502年春季时就分两批从里斯本，此次于大西洋的艰难航行十分幸运，船队没有因为恶劣天气损失任何一艘船，都依照计划按时于东非海岸集结。
对于前去印度来说，东非海岸是不可跳过的中转站，所有自大西洋前来的葡萄牙舰队都可以在莫桑比克休整，因为风暴而被迫散开的船只可以重新集结。
同时斯瓦西里海岸本身又是印度洋贸易网络的组成部分，各个城邦都是贸易的深度参与者，控制一个稳固的立足点十分利于葡萄牙的代理人在此开展商业活动。
达伽马没有忘记在他第一次来到这里时本地人对他的敌意和猜忌，以及双方所进行的紧张交涉。他对于与异教徒进行外交已经丧失耐心，而对于舰队装载的火炮则十分有信心。
葡萄牙船队先是抵达索法拉和莫桑比克岛，艰难地从本地市场收购了一些黄金，但这两处港口都只是次要目标，在司令官的目光中，最为关键的还是贸易重镇基尔瓦。
介于这座港口先前对卡布拉尔的冷淡态度，司令官决定让麾下的二十艘船全部排好队列，将旗帜全部挂上，并把战舰搭载的火炮被全部推出。
“砰！”
射石炮齐射发出的巨响和正在港口外水域停泊的葡萄牙舰队震撼了整座城市，司令官敢肯定“所有人都见识到了我伟大的君主曼努埃尔的强大和辉煌”。
“陛下……”躲在宫殿中的基尔瓦苏丹从侍从手中接过司令官亲笔撰写的信件，当即拆开查看。
“葡萄牙王国的东印度海军司令瓦斯科达伽马致基尔瓦苏丹，我以无所不能的天主和海洋上最为尊贵和强大的君主曼努埃尔的名义命令你前来港口觐见我！”
读完这封简短和措辞强硬到跋扈的信件，苏丹却是六神无主，思量一番后却打算逃避：“你们去回复他，就说我身体抱恙，不能前去港口接见阁下，还请阁下见谅。”
当信使硬着头皮将这一拙劣的回应转告给司令官后，他缓缓地摇头：“面对远道而来的客人却找借口避而不见，苏丹实在是太过失礼了，这是对天主和国王的冒犯。”
“阁下，您的意思是……现在只能武力解决”
达伽马没有正面回应下属的疑问，命令道：“向其他战舰传递军令，全舰队靠近海岸、摆开阵势，下一轮射击的炮弹不要再落到水里。”