和他的海员们等了很长一段时间才等到援救船至。上级了解这这一情况后，将他升任为船长，并在军队里服役。此后，他在东南亚参与殖民战争时了解到，香料群岛东面，还是一片大海。而且，他的朋友占星学家法力罗亦计算出香料群岛的位置。他猜测，大海以东就是美洲，并坚信地圆说，认定地球是圆的。于是，他便有了做一次环球航行的打算。33岁时，麦哲伦回到了葡萄牙。他向葡萄牙国王曼努埃尔申请组织船队去探险，进行一次环球航行。可是，国王没有答应，因为国王认为东方贸易已经得到有效的控制，没有必要再去开辟新航道了。1517年，他离开了