Մագելանը կարողացել է Իսպանիայի տասնիննամյա թագավոր Կառլոս Հինգերորդին համոզել, որ որ իր ծրագրած ճանապարհորդությունը ձեռնտու ձեռնարկ է, և արքան համաձայնել է ֆինանսավորել այն:[7][6] Մագելանին տրամադրվել են հինգ նավ՝ ընդհանուր առմամբ 237 մարդկանցից բաղկացած անձնակազմերով: Մեկնարկելով Սևիլյայից՝ Գվադալակվիվիր գետով նավարկել են ցած և 1519 թվականի սեպտեմբերի 20-ին իսպանական Սանլուկար դե Բառամեդա ծովային նավահանգստից սկսել ուղևորությունը: