フェルディナンド・マゼラン
マゼランの従兄弟であり、同じ東洋派遣部隊の将校であるフランシスコ・セラーンはポルトガルの最初の香料諸島遠征に参加したが、艦隊は途中で遭難。セラーンは孤立しながらも通りかかった中国のジャンク船を奪い香料諸島に到達する。セラーンは香料諸島において島の一つテルナテの王の軍事顧問のような役割をはたし、王の重臣として高い地位と裕福な生活を手に入れる。セラーンは香料諸島に王につぐ地位を持ち滞在しながら、ポルトガルやマゼラン宛に手紙を書き報告している、マゼランにあてた手紙でセラーンは「香料諸島がうわさ通り豊富な香料を産する」ことと、「テルナテ王のポルトガルへの好意とポルトガル側の香料諸島確保の意思の一致にもかかわらず、ポルトガルの支配がまだ確立できていない」ことを知らせ、そして
とマゼランに書き送っている。
こののちマゼランはインドのコチンに行くことになるが、その海域でイスラム勢力とポルトガルは雌雄を決することになり、1509年2月3日ディウ沖でおきたポルトガル艦隊19隻とイスラム船200隻の海戦でポルトガルは勝利しインド洋でのポルトガルの覇権を確立する(ディーウ沖の海戦)。この戦いでマゼランは5ヶ月コチンの病院に入院するほどの重傷を負っている。
1509年9月、回復したマゼランはペレイラ率いるマラッカ遠征に加わった。この時点でポルトガルは胡椒を除く多くの香料の産地がインドではなく香料諸島であること、ライバルであるスペインが西回りルートでの東洋航路を模索していることなどを把握し早期の香料諸島の覇権を急ぎ、まずは香料諸島への重要な中継拠点であるマラッカの確保に乗り出した。しかしポルトガルにとって最初のマラッカ遠征であるペレイラの艦隊はマラッカ王の策略によって大敗する。この敗戦のなかでマゼランは水際で戦い危うい状況であった従兄弟セラーンをボートで救う活躍をしている。ポルトガルの最初のマラッカ遠征は失敗に終るものの、遠征中の業績によってマゼランは船長の位を授かることになる。家柄で地位が決まることの多い中世で、下級貴族出身ながら見習い士官から船長の地位にまで上ったマゼランの船乗りあるいは戦士としての能力は相当に高かったものと想像されている。
インドの沿岸拠点の支配を固めたポルトガルは1511年4月、再度マラッカに大艦隊を送りこれを制圧する。このポルトガルのマラッカ制圧戦の功績でマゼランは指揮する大型のカラベラ船の1隻と個人的な奴隷(マラッカのエンリケ)を与えられた。引き続いて、ポルトガルは香料諸島への遠征隊を派遣する。この香料諸島遠征隊にはマゼランは参加していなかったものの従兄弟のセラーンが参加している。
ワインも船員1人に一日に1パイントの割り当てで2年分の用意をしている。香料との交易品としては銅2万ポンド(10トン弱)、水銀2100ポンド(約1トン)、ドイツ製の小刀4800本、鏡1000個、鋏600個、櫛1500個、鈴1800個、水晶500ポンド、銅や真鍮の腕輪挿み4000個、釣り針1万本、色布1万束など。これらの選択は東洋の事情に通じたマゼランとアロの経験に基づいたものであり、東洋でとりわけ喜ばれるものであった。武器も大掛かりに積んでいる。5隻の大砲が合計で71門、火縄銃50挺、槍1000本、兜と甲冑100組、それぞれに360本の矢をつけた大弓60張などである。しかし、これを知ったポルトガルは妨害工作を行い、もともと極めて長期の航海になることが予定され大掛かりな準備が必要だったので当初の見込み以上に手間取り、当初の出発予定の1518年末はもちろん、1519年8月になっても準備は終らなかった。ついにしびれを切らしたスペイン王は1519年8月10日を出帆日と決め、準備が整っていなくとも出発するように命じた。
フォンセカとアロが西回りの航海者として見出したエステヴァン・ゴメスは優秀な航海者であったが、トルデシリャス条約に関わるような微妙な政治情勢には疎く、ゴメスの渡航計画ではフェルナンド王の後を継いだスペイン王・カルロス1世(後の神聖ローマ帝国皇帝・カール5世)を政治的に安心させること(すなわちポルトガルの領分を侵さないということ)ができず、ゴメスを指揮者として艦隊を派遣するフォンセカとアロの計画は頓挫する。
ゴメスを指揮者として艦隊を派遣するフォンセカとアロの計画が頓挫するのと相前後して、セビリアでスペイン王に仕えていたポルトガル人デュアルテ・バルボーザはスペインの関心事が西回りでの香料諸島到達であることを知り、ポルトガルで失意の元にある古い友人であるマゼランに白羽の矢を立てる。セラーンの手紙によってもとより香料諸島への渡航を希望していたマゼランは、盟友である天文学者ルイ・デ・ファレイロの同行を条件にデュアルテ・バルボーザの誘いに乗ることになる。1517年のことである。また、マゼランはデュアルテ・バルボーザの妹ベアトリスを妻にむかえている。