瓦尔特马应邀进宫，介绍他的世界见闻，当他讲到马六甲的富丽堂皇和香料群岛丰富的资源时，葡王被深深吸引了。葡王下令，装备四艘大船，由贵族塞克拉（Lopez Sekolah）指挥，远赴马六甲做一次侦察。

麦哲伦终于等到了再次远航的机会。

此前十年，达·伽马远航印度，是旷世伟业，被历史学家和诗人讴歌为壮举。仅仅十年时间，从里斯本到东非蒙巴萨，从蒙巴萨到印度西海岸，每块暗礁，每个海角，每座海港，在航海图上都记得清清楚楚，再也不需要天文学家和领航员，如今每支葡萄牙船队都能漂洋过海。1509 年4月，塞克拉的船队没经历什么特别的风险，便抵达了麦哲伦熟悉的印度。

8月19日，船队开出科钦港，向东航行，进入陌生水域。经过三个星期的航行，9月11日驶近马六甲港，葡萄牙人惊异地眺望着这座巨大的城市。

马六甲是马六甲海峡的咽喉，从中国去印度，从波斯去菲律宾群岛，所有商船都要经过这个海港。这里自然成了各种商品的集散地，有中国瓷器、帝汶岛的檀香木、加里曼丹岛的奴隶、香料群岛的干丁香花芽、泰国的象牙、斯里兰卡的红宝石、孟加拉国的开司米、印度的胡椒、大马士革的阿拉伯短剑。许多种族在这里熙来攘往，各种不同的语言混杂交织，热闹异常。

此刻，马六甲总督吃惊而不安地眺望着葡萄牙船队，他早就听说过奥梅达和阿尔布开克杀人如麻的消息。眼前这些人就是那伙海盗的同胞，一帮反对割礼的基督徒，这个残忍可怕的民族居然找到了马六甲。总督觉得，这些人远涉重洋到这里，和平贸易一定是他们伪善的第一步。然后他们会要求建立贸易站，为保卫贸易站他们会要求建造要塞城堡。最后在这里站稳脚跟，再把所有异教徒赶走。

总督知道葡萄牙人大炮的厉害，没人能抵挡。所以最明智的办法是先麻痹他们，在他们没来得及翻脸之前，先发制人，将他们一网打尽。

于是，马六甲总督以无法描述的奢华排场接见了塞克拉的使者，又以夸张的欣赏态度收下他们的礼物。他让他们回去告诉塞克拉，葡萄牙人是他们期盼已久的客人，他们可以随意进城经商。随后，他盛情邀请四位船长来总督府欢宴，想搞一个鸿门宴，但被谢绝了。(www.daowen.com)

过了几天，他通报葡萄牙船队，他已准备好足以装满四艘葡船的香料，请塞克拉明天早晨把所有小舢板全派到岸边来，把堆积如山的香料统统装进船舱。塞克拉非常高兴，他把绝大多数船员和小艇全都发往岸边。而他自己认为从事商业交易有失贵族尊严，而且天气又太热，所以他留在船上，和一名船员下棋。

不久，小吨位轻快帆船的苏斯船长（Garcia?Suss）发现，越来越多的马来小船在几乎空巢的船队四周穿梭往来，越来越多的马来人找出种种借口攀着软梯爬上葡船。他忽然生发出一个疑虑，马六甲总督是否会笑里藏刀，在岸上袭击葡萄牙船员，在水上准备进攻葡萄牙船队。幸好他的船上留有一只小艇，苏斯找来一名机灵可靠的船员，让他火速去旗舰提醒塞克拉，这个船员便是麦哲伦。

麦哲伦使劲摇起双桨，奋力前进。当他登上旗舰的时候，塞克拉还在悠闲地下着象棋，几位马来人在旁边观战，他们腰间挂着蛇形短刀。麦哲伦把塞克拉拉到一边，小声告诉他情况异常，塞克拉低声命令一名水手去桅楼观察动静。为了不引起马来人的怀疑，他回到座位上，依旧沉着对弈，一只手悄悄握紧佩剑。

坐在桅楼上的水手看见，总督府上空升起奇怪的烟柱，像是在给陆上和海上的马来人同时发送信号。他立即发出警报，旗舰号手吹起集合号。塞克拉纵身一跳，拔出剑，把马来人逼向甲板，留守船员们把爬上船的所有马来人全都扔进了海里。船队四周坐在小舟上的马来人亮出武器，从四面八方冲过来，但塞克拉已下令起锚，用火炮猛烈射击马来人，迫使他们退向岸边。

那些上了岸的船员命运很悲惨，马来人在数量上占有绝对优势，而葡萄牙人完全没有战斗准备，只能赤手空拳同成倍的敌人搏斗。大部分人就地被砍死，一小部分人逃到岸边，但马来人已经夺取了他们的小艇，切断了他们返回舰队的归路。在马来人的围攻下，葡萄牙人一个接一个倒了下去。

此时，还有一个重要的历史人物在岸边顽强抵抗，他就是麦哲伦最亲密的挚友谢兰（Francisco Sheran）。他负了伤，被团团围住，已经到了最危急的时刻。他没想到，麦哲伦和一名士兵乘小船赶来，杀开一条血路，冲入敌群，与他会合。紧接着，又重新杀开一条血路，把他带上了小船。

这次远航，舰船无大碍。四位船长、麦哲伦、谢兰均全身而退。但许多官兵死在了岸上，还有60人被俘虏，做了人质。