葡驻西大使找到麦哲伦，软硬兼施，诱逼其放弃环航计划，但被婉言拒绝，理由是已答应西班牙国王，所以要履行诺言。这个大使一看麦哲伦毫不买他的帐，便又找到西班牙国王陈说利害，为了两国关系，要求把麦哲伦放回葡萄牙，或推迟环航探险计划。但这均被西班牙国王拒绝，葡国的外交抗议也被搁置起来无人过问。世上的事往往如此，当你不想的东西，被别人不惜任何代价地得到时，就会产生后悔的感觉而想夺回。葡王此时正是如此。
而西班牙宫廷则正相反，看到葡萄牙国王拼命想要回麦哲伦时，则无论如何不肯把他放走了，而且想赶快让他出海远航。
葡王继续指令驻塞维利亚领事破坏远航计划。这个公使采取造谣、煽动和蛊惑人心的做法，并挑拨离间民族感情。但是这一切阴谋活动，有惊无险地在麦哲伦沉着镇定的应付下，一一化险为夷。
外部环境使麦哲伦伤透了脑筋，糟糕的内部矛盾又接踵而来。先是经费困难问题，在麦哲伦不屈不挠的争取下，说服了一些富人投资而获得解决。接着又冒出了西班牙商务院不许过多地招募葡萄牙人的问题。这使麦哲伦意识到西班牙宫廷并不完全信任他，尽管诏书赋予他无限权力，可以自行招募选用船员，可是，还是干涉了他的权力。其他困难一个接着一个。不是货物不能按期运到，就是某个西班牙船长抗拒命令，天天争吵不休，眼看船队有无法启航的危险。麦哲伦凭着他百折不挠的坚强意志，而力挽狂澜，终于克服了重重困难，使五艘舰船装备齐全，做好了待命出发的准备。
出发前，麦哲伦作出了这样的决定：即使西班牙宫廷对他成功后的功绩不给什么报酬，他也不会再和葡萄牙宫廷去讨价还价了。他要对诺言和责任执行到底。现在，只有死神才能摧垮麦哲伦的意志。
所有的敌对感情和阴谋虽使他忐忑不安，但正如一切伟大人物一样，不仅没有削弱他争取环绕航行地球一周的意志，反而锻炼了麦哲伦排除万难去争取胜利的毅力。
世上许多人驾驶生命之船行进时，越走越离他追求的目标越远，仔细研究，才看出他们驾驶生命之船的舵把不稳，所以，跟着狂风暴雨的风向；随着海浪的冲击，不能朝既定的方向前进，也不能在风向改变时，及时调整生命之船的航向。他们没有坚决朝自己目标行进的魄力。终其一生，总在迁就环境，总在怨天尤人，结果，他们就被环境淹没，沉落到失败的深渊。
他们把失败归罪于命运。其实，我们如果冷静地观察和分析，就可发现，原来命运还是操纵在自己手里。任何坚强的人，都不会因环境的极端恶劣就丧失了斗志，他们不愿让命运随意摆布，绝不在环境的阻力下退缩，只要认为目标正确，就绝不随便改变自己的志愿，并努力去千方百计地实现它，哪怕经历千难万险也在所不惜。就是出现了失败情况，使他们沮丧万分，但却能迅速摆脱阴影，重整旗鼓再干。
麦哲伦就是这样一个不愿让命运扼住自己咽喉的人，命运绝不能使他屈服。
他将完成他已经选定并将一生为之奋斗的事业。
1519年8月10日，麦哲伦率领五艘船只离开了塞维利亚港，先沿河下行到一个出海港口，进行远航前的最后检查后，再驶入汪洋大海。
以前破烂不堪的船只，现已修整如新。那时，麦哲伦把腐朽的梁木都换上新的，从龙骨到桅杆顶，全涂上焦油，打上腊塞住缝隙。每一根梁木，每一块木板，他都要敲一敲，查看木料是否腐朽或生虫。他仔细检查了每一根缆绳，每一个钉子和螺栓，船帆、锚和大小缆绳都是结实的。如今，这五艘船已焕发了青春，满载着可供几年用的食物和水，以及各种修船的备用品。谁都可以想象出来，旅途不知要持续多长时间，连麦哲伦本人也是心中大致预料，并且为安定海员的心，未将预料告诉他们。因此，任何微不足道的小事，一旦检查不到和疏忽大意，在漫无边际的茫茫大海航行中，将会造成无法挽回的损失。在需用时，一个铁钉、一束麻绳、一块铅皮、一滴油或一张纸，都是金钱甚至鲜血换不来的东西。某一件备用物品被忽略，就可能导致船队失事。现在看来，船队265人在这次远船中需要的物资终于全部备齐了。与此同时，也精心选择了相当数量的货物，用来交换渴望得到的外地商品。
尽管按照麦哲伦的意图和性格而言，他并不愿挑起武装冲突，但是作战需用的武器装备也全准备充足，其中有大炮和长枪、以及铠甲和头盔，甚至准备了盾牌，还有几千支长矛。
麦哲伦最后一遍检查了所有船只和装备，在列队整齐的全体海员面前走过。船上多了一个意大利人比加费德，他请求麦哲伦允许他参加船队。因之，这些职业航海家，冒险家中间，出现了一个不图功名、不求暴利、不怕危险，只是酷爱旅游的奇怪幻想家。谁曾想到，正是这个谦虚温和的意大利骑士，用文字将详情细节记录下来，从而使麦哲伦的第一次环航地球的功绩流芳百世。大文豪莎士比亚，在其《暴风雨》剧作中，引用了比加费德写的情节。从此，比加费德的名字也载入了这部传世之作。
巨大成功与意外之死
1519年9月20日，麦哲伦率领有五艘船265人组成的探险队，从瓜达尔基维尔河的圣卢卡尔港起航。
六天后，船队驶抵加那利群岛，在这里补充了淡水和粮食。突然，远处有一艘西班牙轻快帆船向舰队发出信号，麦哲伦的岳父迪奥古·巴尔波查给麦哲伦送来一个令人不安的信息：西班牙船长们秘密笄在途中反对麦哲伦，头子是圣安东尼奥号船长卡尔塔海纳。
麦哲伦没有感到意外。自从离开葡萄牙到西班牙起，他的祖国驻西班牙的特使就四处活动了。对葡萄牙政府来说，麦哲伦的行为无异于十恶不赦的叛国行为，他的关于马鲁古群岛属于西半球的说法，特别令葡萄牙君臣愤恨不已。
葡萄牙特使阿尔瓦利什曾一次次叫麦哲伦放弃西行的计划，谁想麦哲伦是铁定了心。阿尔瓦利什见说不动他，就收买随麦哲伦出航的船长、船员等搞破坏。更重要的是，西班牙人对他这位来自异国的航海家并不信任，他们限制麦哲伦招收葡萄牙海员的人数，除麦哲伦当作旗舰的特立尼达号外，他们坚持在另外的四艘船上派西班牙人当船长。
船队刚刚驶离加那利群岛，卡尔塔海纳就要求麦哲伦在确定航向时必须与他商量。麦哲伦平静而高傲地回答说：“你的职责是，白天随我的指挥旗航行，夜间跟着我的航灯前进。”几天后，麦哲伦在自己船上召开全体船员会议，卡尔塔海纳再次坚持共同领导权问题。麦哲伦个子不高，但力气很大。他突然抓住卡尔塔海纳的后领，下令把他看管起来，任命自己的亲戚麦什基塔为圣安东尼奥号的船长。
船队暂时安宁下来。11月底，他们渡过大西洋，到了巴西海岸。接着沿海岸南下，寻找通往南海的水道，1520年3月底，来到了南纬49度上一个平静的海湾。这时，南半球的冬季已经来临。麦哲伦把这个海湾取名为圣胡利安湾，决定在这里过冬。出于小心，他让其他四艘船驶进海湾，自己的船则在港口外的海岸边抛锚停泊。也许他考虑到，一场阴谋可能要发生。
圣胡利安湾阴沉昏暗，成天飘着湿蒙蒙的雪花；岸上不见人影，没有任何可充饥的食物。船员们已经怨言不断，麦哲伦不怕火上烧油，下令节粮减酒。他态度生硬，说话斩钉截铁，不容许下属商量。所有这些，都促使阴谋成熟。
4月1日晚上，灯火全熄了，夜雾浓浓，伸手不见五指。从一艘船上悄悄放下一艘小艇，神不知鬼不觉地向圣安东尼奥号划去。康塞普逊号船长凯萨达与被他释放的卡尔塔海纳带领30名武装人员偷偷爬上了圣安东尼奥号。
麦什基塔还没来得及跳下床，就被阴谋分子四面包围住。
他们把他捆起来，把所有的葡萄牙人都锁上铁链，接着打开仓库，让水兵们大吃一顿，以此收买人心。这艘排水量最大，库藏给养最多，麦哲伦最重视的船变成了麦哲伦的敌人。参加阴谋的还有维多利亚号船长缅多萨。
只有无关紧要的圣在亚哥号没有卷进去。
阴谋得逞后，叛乱的军官们派出一艘小艇通知麦哲伦，说他们已控制了三艘船，要求麦哲伦执行国王“指示”，返回西班牙。
三比二，叛乱者占有绝对优势。但麦哲伦也看出，他们有点心虚。他不动声色地把凯萨达派来谈判建议的小艇和全部水手扣下来，让忠于自己的舰队司务长、保安官埃斯比诺萨率五名水手乘这艘小艇给维多利亚号船长缅多萨送信。
埃斯比诺萨带着五名水手在许多双敌意的目光中，慢吞吞登上维多利亚号，交给缅多萨一份请帖，邀请他到旗舰去谈判。
缅多萨一边读着信，一边冷笑着说：“啊，不，你骗不了我。”但冷笑声突然变成了嘶哑的呼哧呼哧声，保安官的匕首刺中了他的喉咙。这时，缅多萨的内弟巴尔波查率15名士兵乘另一艘小艇及时赶到，迅速控制了维多利亚号，把它驶到旗舰旁边。
又一个三比二，但优势转到麦哲伦这边来了。
凯萨达和卡尔塔海纳看看大事不妙，决定趁夜幕逃出海湾。但湾口狭窄，要驶出去必须经过旗舰。麦哲伦看到船驶过来，就下令开炮。水手们大声叫道：“圣安东尼奥号上的朋友们，你们到底拥护谁啊？”叛乱船上的水手其实并非都想造反，他们把叛乱的船长捆起来。麦什基塔恢复了自由。
麦哲伦宣布了叛乱者的罪行，把已刺死的缅多萨劈成四块；砍掉凯萨达的头。把卡尔塔海纳与一个叛乱的神甫扔在荒凉的海岸上；其余人都得到了赦免。赦免的人中，有被叛乱分子任命为圣安东尼奥号船长的埃尔卡诺，他后来为航行成功发挥了很大作用。
船队在圣胡利安湾及其附近停了将近七个月。闲散无事最容易产生不满情绪。麦哲伦千方百计让水手们不停地紧张工作，命令大家从龙骨到桅杆全面检查船只，候补坏船，砍伐树木锯成木板。他尽可能地想出了一些徒劳无益的工作，目的是让人们有事可干。这期间，派出去探路的圣地亚哥号撞毁了。
1520年10月中旬，南半球的春天来临了，他们继续往南驶去，这时离麦哲伦海峡已经很近了。
船队沿非洲海岸南行时是顺风，后来就是整整一个月的令人眼睛都睁不开的暴风雨。暴风雨是那样猛烈，一次又一次，船只都几乎翻掉。有时船被推到浪尖，有时又沉到谷底，连主桅上的桁端（桁是架空的骨架式承重结构）都沾到了波浪。所有的帆都降了下来，大家看到船只颠箕地飞快跑着，惊恐万状，几乎对活下来绝望了。
后来，船只冲过了死神的拦截。由于这种吓死人的暴风雨灾难，使大家对改变航线产生了极强烈的不满，这也是发生船长们反对麦哲伦的导火线。
麦哲伦后来改变了航线，乘风破浪，横渡了大西洋。
两个多月后，终于在12月13日驶入里约热内卢湾，在这温暖舒适的地方，补充淡水和新鲜给养。对疲惫不堪的船员来说，此地恬静美丽的自然风光，不亚于真正的天堂。沿岸绿树成荫，郁郁葱葱，美丽多姿的岛屿星罗棋布。船员与当地土著人开始做买卖，善良的当地人以丰富的物产同海上冒险家们进行着一笔又一笔的实物交换。如一个鱼钩可换土著六只鸡，一把剪刀可换来供十二个人吃的鱼。船上有两万多个铃铛，一个铃铛能换一大筐红薯，用扑克牌中的王牌可以换到五只鸡。
麦哲伦秉性刚正，严禁船员有暴力行动和购买奴隶。
这使得他们能够以和平使者的姿态来到这里，又以和平姿态离开。
经过一段休整之后，船队上的人恋恋不舍地离开了天堂般的里约热内卢湾，日夜兼程地往南驶去。
麦哲伦注意到，船越往南走，海岸线越趋向西南。他把这个迹象解释为必将找到一个海峡，通往被人称为南海的神秘大洋。在航行到一个宽阔河口，即今称拉普拉塔河口时，麦哲伦欣喜若狂，以为他已发现了这个海峡。但沿着水道航行了两大后，却进入了淡水区，这使他大失所望，原来只不过是一条有着宽阔河口的大河，朝思暮想的海峡并未出现。
他振作起精神，不想让大家发现这次失败，对他信念的严重打击。象他的内心感受一样，船往南航行的外边世界也变得阴暗起来，海岸越来越荒凉和阴郁，天空更加阴沉，乌云遮蔽了蓝色的苍穹。航行日益艰难，想在入冬之前发现海峡的希望渺茫了。
这时节，白天越来越短，海岸阴森可怕，满目荒凉，天气越来越冷，刺骨的寒风撕扯着风帆，晶莹的雪粒和冰雹纷纷洒落在甲板上，银灰色的巨浪汹涌排空而来，严冬来临了。
