Nakasama na si Magellan sa mga ekspedisyon ng tatay niya sa Aprika noong 25-taong gulang pa lang ito. Umasa na siya noon na makapagsagawa ng isang ekspedisyon papuntang Indya.
Katulad ni Chistopher Columbus ay naisip niya na kapag bilog ang mundo, puwedeng makapunta sa Silangan sa pamamagitan ng paglalayag papuntang Kanluran. Kaya naman pumunta siya kay Haring Emmanuel I. ng Portugal, sa pangarap na makatulong sa kanyang bansa. Tinanong niya ditong bigyan siya ng pera upang makapagsagawa ng ekspedisyon. Ngunit hindi naniwala sa kanyang plano ang hari. Sa matinding galit sa hari ay nilisan ni Magellan ang bansang sinilangan papuntang Espanya.
Dito sinubukan niyang pumunta kay Haring Carlos I. at magtanong dito. Pumayag si Carlos I. at pumirma sa Setyembre 1519. Dumaong sina Magellan kasama ang limang barko (Santiago, Victoria,San Antonio, Trinidad, at Concepcion) at 300 katao (kabilang dito si bilang tagapagtala).
