船队从塞维利亚出发后，沿着瓜达尔基维尔河到达入海口的海港桑卢卡尔-德巴拉梅达，在那停留了超过五周。最终，他们在9月20日开始驶向茫茫大洋，开始了伟大的环球航行。国王曼努埃尔一世下令一支葡萄牙海军舰队出发追击麦哲伦，但是探险家逃避了他们。在停在加那利群岛之后，麦哲伦抵达佛得角，他在那里设置航线前往在巴西的圣奥古斯丁。11月27日远征队越过赤道。船队在大西洋中航行了70天，12月6日船员看见了南美洲。由于巴西是葡萄牙领土，麦哲伦避开它，并在12月13日停泊在现今的里约热内卢附近。在那里船员被重新补给