Так как в ту эпоху Португалия была охвачена горячкой открытий и завоеваний новых земель, то и Магеллан поступил в ранней молодости на морскую службу; в 1505 году в качестве простого солдата он отправился в Индию с экспедицией Франсишку д'Алмейды. По дороге в Индию он участвовал в разграблении африканских городов Килвы-Кивиндже и Момбасы. В 1506 году Магеллан получил тяжелое ранение в морском бою у Каннанура и после выздоровления был послан под начальством капитана Перейры строить крепость Софалу на африканском берегу. Потом он отличился в знаменитом сражении под Диу, где д'Алмейда 2-3 февраля 1509 года разбил соединенный флот арабов и венецианцев.

Далее, в том же 1509 году, вместе с Диогу Лопишем да Секейрой, посланным королем Мануэлом на поиски «Островов пряностей», Магеллан посещает Малакку – главный центр международной торговли пряностями на Востоке. Флотилия Секейры избежала гибели в гавани Малакки и благополучно прибыла

в Каннанур только благодаря мужеству и находчивости трех участников экспедиции: капитана Гарсиа де Суса и двух молодых офицеров -Фернана де Магальянша (Магеллана) и Франсишку Серрана. После этого Магеллан храбро сражался под знаменем Аффонсу д'Албукерки у, стен Гоа и в Малакке и в 1511 году отправился с экспедицией Антониу д'Абреу к Молуккским островам.

Флотилия д'Абреу дошла до островов Банда, запаслась мускатными орехами и повернула обратно в Малакку. Но один корабль, под командой Франсишку Серрана, ближайшего друга Магеллана, отделился от флотилии и поплыл дальше, к Молуккским островом. Серран обосновался на острове Тернате, вошел в доверие к местному султану и прожил здесь много лет, пока не погиб, отравленный этим же султаном, как предполагают, по наущению португальцев. Из писем Серрана Магеллан почерпнул много сведений об «Островах пряностей». Возможно, что в годы пребывания в Индии у него и зародилась великая идея, которую позднее ему удалось осуществить.

В конце 1513 года Магеллан вернулся на родину. В то время король Мануэл готовил карательную экспедицию против одного марокканского султана, отказавшегося платить дань португальцам. Магеллан снова поступил на военную службу. Но участие в марокканском походе принесло ему одни только огорчения: при осаде Азамора он лишился своего главного достояния – боевого коня, потом был ранен в ногу и на всю жизнь охромел и, наконец, стал жертвой интриг и попал в немилость к начальству.

В 1515 или 1516 году мы снова застаем Магеллана в Лиссабоне. Не получив никаких наград за свои военные подвиги, он занялся разработкой дерзкого плана экспедиции к «островам пряностей», но не обычным путем, мимо Африки и Индии, а через Атлантический океан, вдоль «Земли Святого Креста», где он надеялся найти проход в «Южное море». Добившись доступа в архивы, Магеллан ознакомился с географическими картами и пришел к выводу, что юго-западный путь к Молуккским островам должен быть значительно короче восточного.

С большим трудом он выхлопотал аудиенцию у короля Мануэле. Король рассеянно выслушал его доклад и наотрез отказался дать средства на снаряжение экспедиции под тем благовидным предлогом, что все предшествующие попытки найти путь на восток через Атлантический океан были безуспешными.

Тогда Магеллан, огорченный этой новой неудачей, решил покинуть Португалию и переселиться в Испанию, полагая, что испанский король отнесется к его предложению с большим вниманием, так как Молуккские острова, согласно Тордесильясскому договору, оказывались в сфере испанского влияния.

Упомянутый кастильско-португальский договор, подписанный в 1494 году в Тордесильясе и затем утвержденный папой Александром VI, устанавливал разграничительную линию между испанскими и португальскими владениями – настоящими и будущими – по Атлантическому океану в 370 лигах к западу от островов Зеленого мыса и Азорских островов.

20 октября 1517 года Магеллан прибыл в Севилью и вскоре перешел в кастильское подданство.

В Севилье в то время была целая колония португальских эмигрантов. Магеллан познакомился прежде всего со старым португальским моряком Диогу Барбоза, который также провел несколько лет на военной службе в Индии и, обиженный королем, переселился в Испанию, где получил должность коменданта севильской крепости Алькасар. Дочь Диогу Барбоза, Беатриж, стала женой Магеллана, а ее брат Дуарти – участником его кругосветной экспедиции.

Диогу Барбоза, пустив в ход все свои связи, начал энергичные хлопоты в пользу проекта Магеллана.

Нашлись и другие заинтересованные лица. Почти одновременно с Магелланом Португалию покинул его старый лиссабонский знакомый Руй Фалейру, хорошо осведомленный в навигации и космографии. Магеллан и Фалейру заключили товарищеский договор, обязавшись совместно организовать экспедицию и отправиться к Молуккским островам «новым путем», который, однако, не уточнялся и составлял тайну инициаторов предприятия.

Диогу Барбоза сумел заинтересовать проектом Магеллана одного из трех руководителей Индийской торговой палаты Хуана де Аранду, который обещал употребить все свое влияние, чтобы добиться удачи. Собрав через португальских купцов благоприятные сведения о Магеллане и Фалейру, он написал рекомендательное письмо канцлеру Старой Кастилии, кардиналу Хименес де Сиснеросу, а тот, в свою очередь, добился для них приема у молодого короля Карлоса, который в июне 1519 года под именем Карла V был избран императором Священной Римской империи и постепенно сосредоточил в своих руках огромную власть. Решающую роль в деле Магеллана могла сыграть только поддержка уже известного нам влиятельного вельможи, архиепископа Хуана де Фонсеки, председателя Индийского совета.

Хуан де Аранда сумел с таким искусством изложить ему все выгоды, какие получит Испания, когда будет открыт кратчайший путь к «островам пряностей», и какие убытки понесет от этого Португалия, что Фонсека не только внимательно отнесся к проекту Магеллана, но и дал ему возможность высказать свои соображения на королевском совете.

22 мая 1518 года испанский король подписал договор с Магелланом и Фалейру. Обоим организаторам экспедиции жаловались титулы наместников и правителей всех «земель и островов», которые будут ими открыты, с правом передачи своих титулов и привилегий законным наследникам. Организаторам экспедиции предоставлялось право отчислять в свою пользу одну двадцатую часть всех прибылей

Но Магеллану пришлось преодолеть еще немало трудностей, прежде чем он снарядил экспедицию и пустился в море. Осуществлению его замысла всячески препятствовал португальский посол при испанском дворе Алвару да Кошта. Он старался через своих клевретов внушить Магеллану, что его проект неосуществим, что его ждут неисчислимые страдания, что испанское правительство не доверяет ему как иностранцу и королевские чиновники, назначенные в экспедицию, будут чинить препятствия и следить за каждым его шагом, что король Мануэл просит его вернуться в Португалию и готов предоставить ему выгодную должность и т. д. Уговоры не подействовали, и португальский посол подослал к Магеллану наемных убийц. А когда покушение не удалось, Альвару да Кошта и его подручные делали все возможное, чтобы сорвать подготовку экспедиции. Магеллан получал плохое снаряжение, негодные товары, испорченные продукты, на каждом шагу сталкивался с непредвиденными затруднениями. Кроме того, он встретил сильную оппозицию со стороны чиновников Индийской торговой палаты, возмущавшихся тем, что испанский король доверил начальство над такой важной экспедицией португальцу. Но король уже подтвердил свое согласие официальным договором, который имел со дня его подписания непреложную силу.