超过五周。最终，他们在9月20日开始驶向茫茫大洋，开始了伟大的环球航行。国王曼努埃尔一世下令一支葡萄牙海军舰队出发追击麦哲伦，但是探险家逃避了他们。在停在加那利群岛之后，麦哲伦抵达佛得角，他在那里设置航线前往在巴西的圣奥古斯丁。11月27日远征队越过赤道。船队在大西洋中航行了70天，12月6日船员看见了南美洲。由于巴西是葡萄牙领土，麦哲伦避开它，并在12月13日停泊在现今的里约热内卢附近。在那里船员被重新补给，但恶劣的条件使他们推迟。第二年，即1520年的1月10日，船队来到了一个无边无际的大海湾。