1519年11月29日，船队到达巴西海岸，但他们并没有在布尔南布哥城港口停留，因为麦哲伦的心事是迅速前进，找到沟通大西洋和“大南海”（太平洋）的海峡。找到海峡，这是决定舰队远航成败的关键。现在船队到达南美洲后，这个关键问题已经显得非常突出了。然而，长时期的海上漂泊，海员们每天含辛茹苦地过着与海浪、暗礁和暴风雨作斗争的生活，思乡之情和休整的心理时有发生。
12月13日，舰队经过13周的海上航行之后，船员们终于看到绿色的群山了。当船只驶入里约热内卢湾时，这一片葱绿而恬静的自然风光，使船上所有人都陶醉了。
里约热内卢海湾，素以鲜明色调著称。春天万物葱绿，绿树成荫，绿荫丛中鲜花盛开，繁花似锦。在其他季节里，蓝色的海湾与起伏的山峦同样构成一幅美丽的图画。这里虽属葡萄牙管辖，但实际上还是块“天主的土地”。沿岸树木繁盛，郁郁葱葱，美丽多姿的岛屿星罗棋布。西班牙船只可以随意来往行驶在这些岛屿之间，也可以任意抛锚停泊。
船队的小艇刚刚靠岸，赤身裸体的土著居民们便持矛惊天动地或树丛中跑了出来，好奇地观望这些全身披着铠甲的军人，他们毫无半点儿畏惧，看得出了神。这里的土著人平时嗜杀成性，吃人成风，他们经常用铁叉子把人打死，然后放在火上烤熟，一块一块地撕来吃，就像吃烤牛肉一样，人肉成为美味佳肴。可是这天，他们面对这些威武雄壮的天兵天将，却没有引起半点吃人的癖好，反而痴呆呆地凝视着那些神奇的天兵天将。这样，兵士们就无须动用笨重的火炮、长矛和大炮了。
船员们从船舱里取出鱼竿、梳子、剪子和镜子之类的小百货，土著人将这些货物团团围住，一个实物交易会热热闹闹地开始了。一根钓鱼竿可以换五六只肥母鸡，一把小小的梳子可以换两只大鹅，一个小镜子换10只五颜六色的鹦鹉，一把小剪刀换来的鱼，可以供多个人美餐一顿，用一个铃铛能换来满满一大筐红薯，用一张旧扑克牌里的大小王可以换5只鸡。那里的年轻黑姑娘更是不值钱，船员比加费德在他的日记中羞愧地写道：
“他们唯一的衣服是长长的头发。用一把斧子或一把小刀可以马上换到两三个姑娘供终身使用。”
就这样，当地土著居民还以为那些没有经验的船员受骗了，而他们却占了很多便宜。因此，手舞足蹈，欣喜若狂，经常以胜利者的姿态出现在水手的面前。
岛上有许多新鲜玩意儿。船员们最感兴趣的是从没有见过的水果——菠萝。他们形容，“好像又大又圆的松球，但味道非常甜美可口”；然后是红薯——其味道类似栗子，还有甘蔗也是第一次看见，同样感到非常稀奇。
舰队船只在里约热内卢波斯湾停泊了30天，正当比加费德从事采访，水手们大吃二喝，捕鱼捉兽，戏弄温顺的黑皮肤姑娘的时候，上将麦哲伦却从今后的航行出发，下令不准调戏妇女，不准购买奴隶，严禁殴打土著人。从而制止了船员们的胡作非为。因此，在土著人眼里，白人善良友好。每当船员们举行宗教仪式时，他们总是好奇地站在一旁观看。后来，当船员们在十字架前跪拜，合手祈祷时，他们也随着跪倒在地。信宗教的西班牙人，把这种表现看成是土著人在不知不觉中接受了基督的圣礼。
1519年12月26日，船队离开了这个令人难忘的美丽宽阔的海湾。船员们依依不舍地含着眼泪与这个天堂般的地方告别。他们怀念这里温顺的土著人，想往这里丰富的物产——甘蔗、菠萝和栗子。在这里他们得到了充分的休息。但是，此时此刻只能恋恋不舍地沿着景色诱人的巴西海岸向前行驶。因为，这里不是航行的目的地，只是一个暂时的停泊站。
船只开出港了，麦哲伦坐在指挥舰上，心安理得地回忆着：在这里虽然没有为西班牙国王夺取到新的土地，但作为一个善良的天主教徒，却给上帝增加了臣民的数量，在船队停泊的30天中，没有一个土著人受到任何侮辱，也没有一个土著人轻信传言，而背井离乡。他们以和平使者的姿态来到这里，又以和平经商的方式离开这里。
舰队离开里约热内卢海湾后，麦哲伦指示船只日夜兼程，迅速驶往目的地。1月7日，航海家们终于在一望无际的海平面上看见了一座不高的小山（当时称为蒙得维吉，即现在的蒙得维的亚）。然后舰队驶入一个辽阔无限，仿佛是一直向西延伸的海湾，避免了猛烈的风暴袭击，取得了安全航行的胜利。
1520年1月10日，船队驶往拉普拉塔河口（今乌拉圭首都蒙得维的亚所在地）。这个一望无际的大海湾，乍看起来真像是一个海峡的入口。但当时的麦哲伦认为这就是贝格依姆地图上所指的海峡。比加费德当时写道：船上所有的人见到这大浪滔滔的水路后，都一致断定他们终于发现了渴望已久的海峡了。麦哲伦派去“圣地亚哥”号实地探查，结果表明这是一个宽阔的河口，船队渴望已久的海峡落空了，给麦哲伦和全体船员都是一个不小的打击。
