4月22日船员们看到了陆地（即巴西东海岸的帕斯夸尔山）。4月23日卡布拉尔在海岸登陆，舰队并于4月25日全部驶入港口（即今巴西的波尔图塞古鲁港Seguro），卡布拉尔给这里起名叫维拉克鲁兹（Ilha de Vera Cruz葡语意思是“圣十字地”）。卡布拉尔认为，新发现的陆地在《托尔德西拉斯条约》中所划定的分界线东部，这一发现应归葡萄牙所有。于是他在岸边竖起刻有葡萄牙王室徽章的十字架，宣布该地区为葡萄牙国王所有，并立即派出一位船长安德烈·贡萨尔维斯（André Gonçalves）回葡萄牙报告这一重要消息。1500年4月22日便成为了正式发现巴西的日期。后来，葡萄牙人在海岸附近的热带森林中发现了可以提炼贵重的红色染料的树木，并将它定名为“Pau-brasil”。于是他们逐渐把这个地方也叫作“Brasil”（葡萄牙语Brasil，英语Brazil），并一直沿用。

休整后，船队向东航行。在经过好望角时，船队中有4艘船在风暴中失事。船员全部遇难，其中有航海家巴托洛梅乌·迪亚士（发现好望角），他曾闯过了印度航线的最艰险的道路，但最终他还是没能到达真正的印度。

风暴吹散了船队，其中一艘由船长迭戈·迪亚士（Diego Dias，巴托洛梅乌·迪亚士的兄弟）为船长的船迷了路，风暴把他们吹离了非洲东海岸。8月10日，他们发现了一个岛屿，迪亚士把此岛命名为圣劳伦斯（Saint Lawrence，源是古罗马人物，七执事之一），后来被称为马达加斯加。

卡布拉尔则率领余下的船只继续向印度航行。7月16日到达索法拉，7月20日到达莫桑比克。在莫桑比克，卡布拉尔受到当地热情招待。 7月26日，卡布拉尔来到基尔瓦（Kilwa，今坦桑尼亚林迪港附近）。8月2日，卡布拉尔到达马林迪，在这里，他找了一个阿拉伯领航员，以帮助他们到达印度。

1500年9月13日，卡布拉尔的船队终于抵达卡利卡特（是当时著名的贸易中心，中国古籍中称为“古里”，郑和船队曾多次到达这里，约比达·伽马早80年）。卡利卡特的情况对葡萄牙人来说非常糟糕，因为葡萄牙人在卡利卡特设立商站收购香料的行为损害了当地穆斯林大商人的利益，商人们威胁卡利卡特扎莫林（卡利卡特的君王）说如果不采取措施，他们就到别的港口进行贸易，沙末林就得不到税收。卡布拉尔则给沙末林施加压力，要求给予优先进货的权利，并且在他们没满载以前，穆斯林商人不得进货，不得开船。后来，他动用武力洗劫了一艘穆斯林商船。这引起了众怒，导致了1500年12月16日的商站事件，穆斯林商人袭击了商站，有53名葡萄牙人被打死。卡布拉尔非常愤怒，于是派舰队炮轰了卡利卡特城，从凌晨一直打到深夜，并且洗劫在港口内的商船，杀害了无辜船民600人。这加深了葡萄牙与当地居民和穆斯林的长期仇恨。但是卡布拉尔的行为受到与沙末林有世仇的附近的柯钦、坎纳诺尔等小邦的欢迎，他们邀请卡布拉尔到他们的港口，卖给他们大批的香料，还与卡布拉尔签订了贸易条约。葡萄牙人充分利用了柯钦和卡利卡特的矛盾，在印度沿海建立了永久性的贸易据点和武装据点。

这样，在东非海岸发生过的事又一次上演了，葡萄牙又一次利用当地人的分裂达到了自己的目的。

在卡布拉尔还未返回葡萄牙的时候，国王又派出了一支船队奔向印度，从此开始了一年一度的远征印度。

卡布拉尔将巴西命名为“真十字地”，并且在出发去好望角之前，声称这片土地为葡萄牙所有。然后，他沿海岸航行，在繁荣的科钦附近建立了另一个居住点。

1501年1月16日，卡布拉尔开始返航。1501年6月23日，卡布拉尔的船队回到了葡萄牙，在这次航程中，尽管他们损失了6艘船和许多人员，但卖掉运回的香料后，他们的盈利超过了总花费的2倍。这是一次成功的航行，不仅发现了巴西，为葡萄牙以后在拉丁美洲赢得了一个巨大的落脚点，还发现了马达加斯加岛。这次航行还意味着阿拉伯人和威尼斯人对香料贸易的垄断已经被打破，更重要的是葡萄牙还在在印度南部等地设置商站，并建立了正式的贸易关系，为下一步控制香料贸易做好了准备。

这是一次成功的航行，意味着阿拉伯人和威尼斯人对香料贸易的垄断已经被打破，更重要的是葡萄牙还留下了据点，为下一步控制香料贸易做好了准备。

西班牙和葡萄牙在探险方面领先于世界，所以它们签订了“托尔德西里亚斯条约”（参阅百度百科托尔德西里亚斯条约、教皇子午线、萨拉戈萨条约词条）。

该条约沿世界地图划了一条假想的势力分界线，大致通过大西洋的中间。此线以西的新大陆属西班牙，此线以东的地区（例如巴西）属葡萄牙。这样，西班牙便得到了美洲大部分的控制权。