自從達伽馬在印度登陸的那一天起，葡萄牙的主要任務就變成排擠其他國家，她認為整個非洲、印度和巴西都非葡萄牙莫屬。從直布羅陀到馬六甲到中國，除葡萄牙船隊外，半個地球上都不應該有其他國家商船。

1505年3月，一支由20艘武裝船隊組成的海上遠征軍，從葡萄牙王國首都里斯本往東方啟航。除基本船員水手外，遠征軍由1500名全副盔甲的士兵和20名砲兵所組成，司令是由獲授予「印度總督」稱號的葡萄牙貴族弗朗西斯科‧德‧阿爾梅達出任，而這支遠征軍的唯一目的就是------讓葡萄牙稱霸東方。經歷數年征戰馬六甲、蘇門答臘、爪哇、印尼等地，建立了若干殖民地之後，遠征軍內超過兩千名士兵、船員中，僅得十餘人能於1512年返回里斯本，其中包括當時只是士兵的麥哲倫。

麥哲倫曾經在印度及東南亞參與殖民戰爭，知道印尼境內的香料群島東面，是一片大海。他深信經過香料群島以東的大海，就能到達十多年前哥倫布發現的美洲新大陸。換句話說，香料群島就在新大陸的西面，只要能找到通往「大南海」的海峽，從歐洲西航同樣能到達香料群島。由於麥哲倫堅信地球是圓的，回國後便萌生了環球航行的打算。