Né à Sines, près de Setúbal dans le nord du
Portugal aux alentours de 1480, Fernand de Magellan est élevé dans une vieille famille noble. On ignore tout de sa jeunesse. On trouve sa trace en tant qu'homme d'armes dans la flotte de Francisco de Almeida, le vice-roi des Indes orientales portugaises et l'on sait qu'il quitte Lisbonne le 25 mars 1505 pour découvrir l'
Inde, qu'il y combat puis qu'il rejoint le Maroc en été 1513. Lors d'un combat, il fut blessé et restera boiteux toute sa vie. Magellan n'est pas très bien vu par ses supérieurs au sein de l'armée et il rêve d'atteindre l'Asie en passant par l'Ouest et propose son projet au roi du Portugal qui le refuse. Il se tourne alors vers le roi d'
Espagne en 1515, le futur
Charles Quint, qui n'a que 18 ans mais qui accepte, intéressé par le fait d'ouvrir la route des épices sans pour autant heurter son voisin du Portugal. Magellan et Faleiro sont donc nommés capitaines en mars 1518 et on leur promet de nombreux avantages : un monopole sur la route découverte durant dix ans - une nomination en tant que gouverneurs des terres découvertes durant le trajet - un cinquième des gains du voyage - une concession d'une île à chacun d'entre eux, etc.