Магеллан привлек к разработке своего проекта опытного навигатора и космографа Руя Фалейру, а Дуарти Барбоза постарался заинтересовать в этом предприятии богатых купцов и влиятельных вельмож. В конце концов молодой король Карлос (избранный в 1519 году императором Священной Римской империи под именем Карл V), утвердил проект, подписав договор с Магелланом и Фалейрой. Казалось бы, счастье наконец-то улыбнулось Магеллану. Не тут-то было! Португальское правительство, узнав о том, что может быть открыт для Испании западный путь в Индию, сделало все возможное, чтобы погубить в зародыше это предприятие (борьба с конкурентом!). Португальский посол при испанском дворе распускал слухи о безнадежности такой экспедиции; она непременно сгинет без следа в безбрежном океане. Он соблазнял Магеллана выгодными должностями в Португалии. Подослал к нему наемных убийц (покушение сорвалось). Подкупил чиновников Индийской торговой палаты, чтобы они протестовали против экспедиции и ее руководителя.

Когда все эти козни не увенчались успехом, коварный посол сделал все возможное, чтобы затянуть подготовку экспедиции и снабдить ее испорченными продуктами, гнилыми товарами, плохим оборудованием. Было даже организовано массовое волнение в порту: тайные агенты посла возбудили толпу криками, что на флагманском судне «Тринидад» поднят португальский флаг (хотя это был адмиральский стяг Магеллана).

Все происки врагов оказались напрасными. Только что ставший императором Карл V утвердил Магеллана главным начальником экспедиции (по невыясненным причинам Фалейру был отстранен от руководства). 10 августа 1519 года пять кораблей эскадры Магеллана вышли из Севильи и двинулись вниз по Гвадалквивиру…

Главные трудности и опасности поджидали Магеллана впереди. Но приведенные выше факты показывают, сколько самых разных препятствий приходится преодолевать тому, кто задумал осуществить великое географическое открытие. Магеллан в этом отношении отнюдь не исключение.