Іспанська влада не довіряла португальському адміралу і подорож замало не була скасована, але 20 вересня 1519 Магеллан нарешті вирушив у плавання із 270-ма членами екіпажу, щоб досягти Молукських островів західним шляхом.