11 月 29 日，旗舰桅楼上的海员欢呼报告，望见了巴西海岸。随后，大家辨认出伯南布哥（Pemambuco）附近的海岸轮廓。

12 月 13 日，船队驶进里约热内卢湾。

这个海湾属于葡萄牙的势力范围，麦哲伦本不应该在这里靠岸。但葡萄牙人尚未在这里建立军事要塞和殖民点，所以海湾仍像是无主地。在绿树隐隐的海岸和那些美如仙境的小岛之间，西班牙船队可以毫不担心地自由游弋，也可以随心所欲地抛锚停泊。麦哲伦派小舢板驶近岸边，土著们便从茅屋和树林中朝他们跑来，好奇地观看这些身穿铠甲的武士，似乎一点儿也不害怕。

毕加费塔后来得知，这是一群酷爱吃人的部族，他们杀死敌人后，常常用铁叉叉住尸体，放在火上烧烤，再把香喷喷的人肉切成块吃掉。不过，他们没能被从未见过的白人激起这种兴致，相反他们和蔼温厚，还把不久后下的一场好雨归功于白人的到来。

几个小时后，易物交换开始了，土著用足够 20 个人饱餐一顿的鲜鱼换了一把剪刀，用十只大鹦鹉换了一面小镜子，用两只鹅换了一只梳子，用五六只鸡换了一个鱼钩。他们抬来满满一筐欧洲人从未见过的白薯，换了一个带响声的玩具，甚至只是为了把旧牌里弄坏的大王换上一张新的。(www.daowen.com)

和白薯一样，菠萝也是欧洲人从未见过的美味，土著把食品卖给异邦人，价格便宜得不可思议。毕加费塔欣喜不已，但他心地善良，觉得土著太傻了。他还写道，这里的姑娘更便宜，“长长的头发是她们唯一的衣饰，用一把斧头或一把刀，可以换来两三个，供终生享用”。

那些日子，每当岸边举行庄严的祈祷仪式，土著会成群结队前来，好奇地观看莫名其妙的仪式。他们看见白人跪在十字架前，自己也学着跪下，合起双手，祷告起来。在笃信上帝的西班牙人看来，这是土著们自然领悟了天主教圣礼的奇迹，他们为上帝增加了臣民。

麦哲伦牢记着向西班牙国王做出的保证，决不在巴西沿海使用暴力，也决不在那里抓捕奴隶，免得让葡萄牙人找到瑕疵。于是，麦哲伦和平寄居在这里，最后和平地离去。经过13天停泊，船队在12 月26日告别难忘的海湾。