Il réussit alors à persuader Charles Ier, roi d’Espagne (qui deviendra plus tard l’empereur Charles Quint), de lui fournir une flotte pour mener à bien ce projet.
Le 20 septembre 1519, cinq navires quittent l’Espagne pour traverser l’Atlantique, avec 237 marins à bord. 
Découverte du détroit de Magellan