Если у шекспировского Лира каждый дюйм был королем, то у Магеллана каждый дюйм был рыцарем наживы. Он начал свою деятельность как рядовой боец воинства первоначального накопления, как матрос и солдат экспедиции Франсишку д’Алмейды, посланной в 1505 г. для утверждения португальского господства в Индии.
25-летний дворянин из португальского захолустья, гористой и бедной области Траз ош Монтиш (что по-португальски значит «за горами»), попадает в Индию. По дороге в эту страну он принимает участие в разграблении африканских городов Килоа и Момбаса. Так, в пиратском набеге, начинается его военная карьера. В Индию Магеллан попадает как раз в то время, когда португальцы, перебросив достаточные вооруженные силы на берег этой страны, приступают к завоеванию в ней опорных пунктов и баз. Он сражается и на море, и на суше, получает тяжелые ранения в морском бою у Каннонора (1506 г.) и, оправившись от ран, отправляется с небольшим португальским отрядом в Софалу, арабское поселение на восточном берегу Африки, которое португальцы превращают в одну из своих укрепленных баз на морском пути Лиссабон — Индия.
Здесь в грязном городке, где на зловонном рынке арабские купцы торгуют черными рабами, перцем и слоновой костью, где тропические болезни косят непривычных к африканскому климату европейцев, Магеллан тщательно собирает сведения о караванных тропах, ведущих во внутренние области Африки, о золотых россыпях, местоположение которых тщательно скрывают арабы, о силах местных царьков и вождей. Через некоторое время Магеллан возвращается в Индию, в город Кочин, резиденцию вице-короля Индии Алмейды. Он участвует в знаменитой битве под Диу 2–3 февраля 1509 г., отважно сражается с арабами и венецианцами и снова попадает вместе с партией раненых в этом бою португальцев в Кочин.
Весной 1509 г. он отправляется к берегам Малаккского полуострова на флотилии Дьогу Сикейры, которому король Мануэль поручил собрать сведения о богатых странах, лежащих между Индией и Китаем. Благодаря мужеству Магеллана и его друга Франсишку Серрана, флотилии Сикейры удается избежать гибели в гавани Малакки. В водах Малайского архипелага Магеллан не раз принимает участие в пиратских нападениях на арабские и китайские суда.
В январе 1510 г. Магеллан возвращается в Кочин. За это время осторожного и медлительного д’Алмейду успел сменить на посту вице-короля стремительный в своих действиях Аффонсу д’Албукерки, который прибыл в Индию с широкими планами завоевательных походов и дальнейших морских экспедиций.
