麦哲伦33岁时，他向葡萄牙国王申请组织船队去探险，然而国王却不理睬他，因为国王认为东方贸易已经得到有效的控制，没有必要再去开辟新的航道了。

1517年，绝望的麦哲伦离开了葡萄牙，来到了西班牙塞维利亚，并向那里的司令提出环球航行的请求。

塞维利亚的司令非常欣赏他的才能和勇气，就答应了他的请求，并把自己的女儿嫁给了他。

次年三月，西班牙国王查理接见了麦哲伦，麦哲伦再次提出了航海的请求，并献给国王一个自制的地球仪。

西班牙国王很痛快地答应了。

不久，麦哲伦组织了一支船队准备出航。

1519年9月20日，麦哲伦率领一支由5条大船、265名水手组成的远航船队，从西班牙塞维利亚城的外港出发了。

经过两个多月的海洋漂泊船队，越过大西洋来到巴西海岸。

船队沿海岸向南继续航行，在第二年一月来到了一个宽阔的大海湾。

&ldo;海峡找到了！

&rdo;

海员们高兴地欢呼起来，以为已到达了美洲的南端，可以进入新的大洋了。

然而随着船队在海湾中的前进，发现海水变成了淡水，经过实地调查，那只不过是一个河口，这就是今天乌拉圭的拉普拉塔河的出口处。

船队继续向南前进。

这时，南半球寒冬步步临近，越往南行，白昼也就越短，加上沿海强大寒流的影响，天空变得阴沉可怕，狂风挟着巨浪，不断冲打着西班牙航船。

3月31日，麦哲伦发现了一个风平浪静的港湾，他取名为&ldo;圣胡利安湾&rdo;，并在这里抛锚过冬。

船员们登上海岸后，发现情况似乎更糟。

那里无比荒凉，人迹罕见，船员情绪不好，发生内部叛乱。

三个船长联合反对麦哲伦，威胁麦哲伦和他们谈判。

麦哲伦派人送去一封同意谈判的信，并趁机刺杀了叛乱的船长。

不久，麦哲伦在沙滩上发现一些非常宽大的脚印，船员们因此把此地叫做&ldo;巴塔哥尼亚&rdo;，意为&ldo;兽迹之地&rdo;，实际上这是身躯高大的土著用兽皮裹足走路时留下的。

后来，他们遇见了巴塔哥尼亚&ldo;巨人&rdo;。

麦哲伦称之为&ldo;大脚人&rdo;，并以欺骗的方法捉了两个居民，给他们戴上脚镣手铐关在船舱里，作为献给西班牙国王的礼物。

1520年8月，正是早春，冰雪融化，船队继续南航。

此前有一艘船为探路而被浮冰撞沉，所以现在只剩下4条船了。

他们沿大西洋海岸南行，准备寻找通往&ldo;南海&rdo;的海峡。

两个月后，船队在南纬52度处又发现了个海口。

这个海峡弯弯曲曲，忽窄忽宽，港汊交错，它再一次燃起了麦哲伦的希望。