船队穿过佛得角群岛时，没做停留，因为海况良好，但一艘船走失了。卡布拉尔根据达·伽马建议，远离非洲西南海岸，向西南方向前进，绕一个弧形。但他这个弧形绕得比先前大太多，巴西就这样被意外地发现了。

卡布拉尔看到南美东岸直插云霄的圆形高山，它的南面是长满巨树的平原，他把这地方命名为“圣十字架”。他们登陆出乎意料地顺利，一切都很安宁。土著头发很长，眉毛和眼皮画着黑白蓝红的图案，下唇被刺穿。他们皮肤暗黑，无论男女，都赤身裸体。他们在葡萄牙风笛伴奏下翩翩起舞，模仿葡萄牙人举行弥撒时做过的动作。这里有充足的淡水和水果，船员们品尝了海牛肉。这里有奇异的动物，他们看到五彩缤纷的鹦鹉，有的像鸡一样大。葡萄牙人还第一次看到了吊床。

卡布拉尔派一艘船回国，报告葡王发现了新土地，同时捎回御医约翰的一封信，告诉葡王他对南半球星辰的观察结果。约翰描述了在海上使用新式天文观测器材和纬度表的困难：“我觉得完全没有办法在海上测量任何一颗星的高度。我花费了很大力气，不管船是多么平稳，误差还是有四五度。所以除非在陆地上，否则没有办法做得到。”(www.daowen.com)

九天的物资补给和易货贸易之后，卡布拉尔把两名犯人留在岸上，下令扬帆起航。两名犯人哭了，土著安慰他们，对他俩非常同情。