意大利的旅行者在向东进发，葡萄牙的舰队则再次出现在印度洋上，此次曼努埃尔任命的司令官为瓦斯科·达·伽马——因为卡布拉尔拒绝再次前往印度。这是他再一次前去印度，但与上一次相比，他所掌握的信息更加明晰，目标更明确。
此时的葡萄牙宫廷已经构思了一套较为完整的印度洋战略，卡布拉尔的汇报让曼努埃尔认为继续葡萄牙在印度洋的活动需要转而使用咄咄逼人的态度。
葡萄牙已经制度化前去印度洋航线的来往，不论去年的舰队是否返航，宫廷都会派遣新的船队前去印度洋。而曼努埃尔极为重视今年的远航，为此准备了二十艘船。
这支舰队的指挥官除了被授予“东印度海军司令”头衔的达·伽马之外，还有他的两个舅舅维森特·索德雷和布朗斯·索德雷，他们舅甥三人曾一起在摩洛哥海岸进行过海盗活动。同时为了寻找更多信得过的分舰队司令，他的堂弟埃斯特旺也加入其中。
这二十艘船在1502年春季时就分两批从里斯本起航，此次于大西洋的艰难航行十分幸运，船队没有因为恶劣天气损失任何一艘船，都依照计划按时于东非海岸集结。
对于前去印度来说，东非海岸是不可跳过的中转站，所有自大西洋前来的葡萄牙舰队都可以在莫桑比克休整，因为风暴而被迫散开的船只可以重新集结。
同时斯瓦西里海岸本身又是印度洋贸易网络的组成部分，各个城邦都是贸易的深度参与者，控制一个稳固的立足点十分利于葡萄牙的代理人在此开展商业活动。
达·伽马没有忘记在他第一次来到这里时本地人对他的敌意和猜忌，以及双方所进行的紧张交涉。他对于与异教徒进行外交已经丧失耐心，而对于舰队装载的火炮则十分有信心。