Магеллан поїхав до Іспанії й познайомився з людьми, близькими до короля. Минуло кілька тяжких місяців, сповнених надлюдського напруження, перш ніж йому, завдяки залізній волі і багатому досвіду моряка, пощастило переконати царедворців та купців у тому, що є новий шлях до Індії і що він, Магеллан, береться відкрити його. І не тільки до Індії, а й до найбагатших у світі Молукських островів, батьківщини дорогоцінних прянощів.
Ця пропозиція була для іспанських купців, та й для самого Карла І, дуже привабливою. Шлях до Індії відкрито ще в 1497 році мореплавцем Васко да Гамою, «во славу господа бога і португальської корони», як проголосив король Мануель. Але цей шлях був дуже довгий: він огинав усю Африку, проходячи повз мис Доброї Надії. До того ж іспанські кораблі не могли користуватися цим шляхом: Васко да Гама — португалець за походженням, отже й шлях належить Португалії. А якщо Іспанії хочеться східних прянощів, — нехай шукає собі інший шлях. Крім того, Іспанія не мала права на ті землі, бо вони теж відкриті португальцем і належать португальському королю.
В цей час між Іспанією і Португалією спалахнула страшна ворожнеча. Щоб примирити своїх любих дітей, папа римський розділив земну кулю навпіл, так, як розрізують надвоє яблуко, і віддав східну півкулю Португалії, а західну — Іспанії. Таким чином, Португалія, країна з невеликим населенням, одержала від папи півсвіту, її друга половина дісталась Іспанії, хоч населення к пій, треба визнати, було набагато більше.
Отже, до Португалії відійшла вся Африка й Азія разом з Індією та багатими на прянощі й густо населеними островами. А всі інші відкриті й невідкриті землі, в тому числі й Америка, дістались Іспанії. Проте Карл І був незадоволений. Йому все здавалося мало. Він вважав себе ошуканим з боку короля Мануеля. А Мануель теж був невдоволений, він прагнув до світового панування. Обидва королі, одержавши з рук папи всю землю з морями й океанами, з племенами й державами, стали непримиренними ворогами й підстерігали один одного на кожному кроці. Португальські кораблі затримували Іспанські, в якому б місці земної кулі не зіткнулися я ними. Не залишалися в боргу й іспанські кораблі…
І ось у такий саме час до короля Іспанії прийшов капітан португальського флоту і сміливо заявив, що він довгі роки борознив уздовж і впоперек східні моря, дуже добре знає Індію і всі острови Індійського океану і — найцікавіше — знає таємницю: велика земля, відкрита Христофором Колумбом у 1492 році і названа Західною Індією, яка тягнеться — так усі думають — від Північного до Південного полюса, не є перешкодою для кораблів. Ця величезна суша перетинається протокою, позначеною на одній дуже старій карті, яку знає тільки він, Магеллан. Цією протокою іспанські кораблі зможуть проходити з Атлантичного до Тихого океану, де лежать найбагатші в світі Молукські острови. А через те, що ніхто не може довести, в якій півкулі: чи в східній, португальській, чи в західній, іспанській, розташовані ці острови, то й належатимуть вони тому, хто ними заволодіє. Магеллан готовий відкрити невідому протоку й дістатися Молукських островів. І, щоб не бути голослівним, мореплавець показав карту Америки, на якій було позначено цю протоку.
Його бурхлива енергія, досвід моряка і багатства Молукських островів, мабуть, були досить переконливими аргументами: Карл І дав Магеллану все необхідне для небезпечної подорожі в безвість.
П'ять кораблів готові до відплиття. Це «Сан-Антоніо», водотоннажністю 120 тонн, «Тринідад» — 110 тонн, «Консепсіон» — 90, «Вікторія» — 85 і «Сант-Яго» — 75 тонн. Маючи на увазі, що сучасні баржі не бувають водотоннажністю менше 250 тонн (до того ж вони обладнані моторами), можна собі уявити, якою небезпечною була подорож на таких маленьких кораблях-парусниках.
10 серпня 1519 року кораблі Магеллана залишили порт міста Севільї і спустилися по річці Гвадалквівір вниз до порту Сан-Лукар, розташованого на Атлантичному океані. Закінчивши останні приготування, 20 серпня невеличка флотилія Магеллана вирушає в путь і бере курс прямо на південь.