很明显，阿拉伯人在印度有许多同盟者，他们一定会反抗葡萄牙人。
为了挫败阿拉伯人的反抗，必须要有强大的力量。伽马返回里斯本以后，很快装备了一支由13艘船组成的船队，这个船队共有1500个乘员。葡萄牙政府对自己的慎重政策坚信无疑，当然不会再派瓦斯科·达·伽马担任这个探险队的领导人。伽马被人们象国王一样地爱戴和尊敬，政府赐予他很高的爵位，授予他司令的官衔，并给他一笔数额十分可观的退休金，但是只准他留在国内。
1500年3月9日，船队启航前往印度，被任命的船队领导是年轻的宫廷官员彼得罗·阿尔瓦里什·卡布拉尔，当时约32一33岁。他与伽马一样，从前并没有什么出类拔萃的表现，也未必具有什么航海方面的经验。巴托洛梅乌·迪亚斯已经不是一个危险的竞争者了，他得到了一个较低的船长职位。其他的船长中有人们熟悉的尼古拉·库埃留和杜阿尔迪·帕舍克。
如同伽马一样，卡布拉尔在大西洋热带海域远离了非洲海岸，两个星期后，一艘船失踪了。船队在南半球上陷进了一个无风的海区，被南部的季节海流推到了较远的西部海域。4月22日，船队停泊在一个为人不知的陆地附近，那是南美巴西的一个东部海角附近。
葡萄牙人把这片新地当作一个海岛，因为他们没有预料到会在这里碰到大陆，所以他们把它称为韦拉一克鲁斯(真十字架)。卡布拉尔在那里建造了一座不大的要塞，命名为波尔土一塞古拉(安全港)，并把两个苦役犯留在要塞里。他派出一艘船返回葡萄牙送去消息说，发观了一个海岛，可以用这个海岛为前往印度的船只加水域补给粮食。
卡布拉尔与另外的11艘船调头向东南的非洲海岸驶去，他在赤道以南穿过了大西洋，直奔好望角。3月底，在离好望角不远的地方遇上了一场风暴，风暴摧毁了四艘船，船上的乘员全部死亡，被毁的船中有一艘是巴托洛梅乌·迪亚斯于指挥的船。
卡布拉尔仅率领六艘船航抵马林迪。从马林迪出发，他们仍旧借助有经验的阿拉伯引水员的帮助到达卡利卡特(1500年9月中旬)。然而，在阿拉伯商人和宗教势力的压力下，当地的居民拒绝与葡萄牙人做生意，他们袭击上岸的葡萄牙入，打死了大约50个人。卡布拉尔用炮火轰击这座不设防的城市作为回答，并放火烧毁了几十艘阿拉伯人的船只。然而，要把这座城市完全征服，卡布拉尔的力量，显然太单薄了。
于是他转向邻近的柯钦、坎纳诺尔等港口城市，并建议这些城市与葡萄牙人开展贸易。这些邻近城市与卡利卡特为敌，所以把大批辣椒、肉桂和其他种类调味品、各种乳香和麝香等香料以及当地的轻纺品和药材卖给了这些异国人。
1501年1月中旬，卡布拉尔启程返回。由于船长的疏忽，一艘船在莫桑比克附近搁浅了，船体漏水，船上的人员和大部分货物被救出来了，但是这艘船巳经完全不能再用，所以被放火烧掉。
在非洲东南海岸的一场风暴中，一艘船离开了船队，这艘船于1501年7月底首先返回里斯本。卡布拉尔在大西洋上收拢了留下的四艘船。在佛得角群岛附近，第奥古·迪亚斯指挥的一艘船和卡布拉尔的船只会合。1501年7月底，他们一起回到了葡萄牙。虽然损失了六艘船，但是运回货物的价道是十分可观的，把这些货物全部变卖后所得的钱大于这次探险耗费的两倍。
然而，可能正是因为他这次探险的成功，卡布拉尔再没有被派往印度去过。
读后记：卡布拉尔的航海，不在于他到达印度，不在于他赚取了百分之一千的利润，而在于他发现了巴西，你会说，西班牙人也到达了巴西沿海啊，可是，真正影响巨大的是卡布拉尔，因为此后葡萄牙大批移民巴西。