麦哲伦准备怎样寻求新生活呢？那就是扬帆远航。
他想起老朋友谢兰，谢兰从摩鲁古群岛发来的信上说，那里是一个香料群岛，如果占领了它，就可成为百万富翁。现在为什么不筹划去那里呢？
麦哲伦具备率队远航的能力，在东方8年的海战生涯中，他学会了水手和战士在海洋和战场上应学的一切，具有掌舵、划船、运用指南针、投掷测深锤、辨别罗盘地图、准确使用航海仪器、操纵船帆和火炮、击剑、放枪等过硬本领。加上在航海事务厅工作期间，翻阅过机密的海岸图，了解驶向美洲、非洲、亚洲的航线，并清晰当时远航的动态等，这一切为他的远航奠定了丰富的知识基础。
麦哲伦也相信地圆说。他想，像哥伦布那样一直向西航行，然后在美洲找一条海峡穿越而过，就可能直接航行到香料群岛。问题是有没有这条海峡？它在什么地方？
麦哲伦掌握远航的动态，他想起了令欧洲人惊讶的西班牙探险家巴尔波亚的发现。那是1513年，巴尔波亚越过巴拿马海峡，从山顶上望见西面有一片汪洋，称为“大南海”(即后来的太平洋)。人们才弄清哥伦布发现的是美洲新大陆，哥伦布未能到达印度，原来是美洲大陆把大西洋和“大南海”隔开了。
麦哲伦根据自己丰富的航海经验和掌握的有关“新大陆”的最新发现动态，确信沟通大西洋和“大南海”海峡的存在。并且认为要到香料群岛，向西沿着哥伦布开辟的航线，要比向东沿着达·伽马开辟的航线更合理。因此，一条环球航行计划在麦哲伦的脑海里产生了，寻找这条海上通道成了他矢志不移的目标。