Будущему мореплавателю было около 18 лет, когда Васко да Гама открыл морской путь в Индию. По стопам Васко да Гамы шли одна за другой португальские экспедиции. В колониях дворянство обретало широкие возможности для своих амбиций, укрепления экономического положения. В 1505 г. пришло время Магеллану отправиться в страны Востока в эскадре вице-короля Ф. де Алмейды. Предстояло обеспечить новые доходы королю, построить новые форты и фактории. Лиссабон не жалел денег, тем более что это не были собранные по крохам налоги, а ссуды, охотно предоставленные коммерсантами и ростовщиками Европы под будущие доходы от португальских колоний. Крепости, выстроенные по берегам Западной и Восточной Африки, близ Аравии и в Индии, выглядели как памятники португальского государственного долга. Он состоял вначале из бонов, затем — из векселей, выданных в нидерландском Антверпене или кастильской Медина-дель-Кампо, городах, известных своими ярмарками, куда съезжались коммерсанты со всей Европы.
Для войн на Востоке были нужны солдаты, а особенно моряки. Рыбаков из прибрежных районов Португалии не хватало, и приходилось набирать людей из глубинных сельских местностей. Еще до отплытия эскадры Алмейды выяснилось, что не видавшие моря рулевые не понимали распоряжений своих кормчих. Для вчерашних крестьян один из капитанов вице-короля велел привязать к бортам пучки лука и чеснока. Команды стали понятны, когда вместо «право руля» кормчий приказывал «руль — чеснок» и т. п. Обучение русских солдат петровских времен по принципу «сено — солома» было вариантом подобных изобретений.
В дальнейшем Алмейда укрепил португальские военно-морские силы местными отрядами, набранными более всего из низших каст Малабарского берега и Гуджарата, из рабов, которых поставляли европейцам индийские раджи. Индию, как и многие другие колонии, завоевывали руками ее собственных жителей. В эскадре Алмейды рядом с Магелланом появились индийские солдаты и арабские моряки. Местные правители, выступавшие против португальцев, также набирали в свои войска иностранных наемников. Флотилии, которые противостояли португальцам, принадлежали арабам, издавна расселившимся на побережье Гуджарата и Малабара. В индийские армии нередко попадали дезертиры с европейских кораблей, португальские солдаты, недовольные службой: невыплатой жалования, конфликтами с офицерами. В морском бою при Диу (февраль 1509 г.), в котором участвовал Магеллан, на выручку индийцам пришел египетский флот. На его кораблях находились солдаты из Южной и Восточной Европы. Там были венецианцы, славяне (выходцы из Далмации), мамлюки (воины-рабы черкесского и вообще кавказского происхождения). Войсками Диу командовал Малик Айяз, русский раб, принявший ислам и мусульманское имя. В его войсках были «ренегаты»: португальцы, генуэзцы и т. д.
Хронисты, сообщая о военных делах Алмейды, поминали, главным образом, самого вице-короля и его ближайшее окружение, к которому не принадлежал Магеллан. Его имя впервые встречается у Г. Корреа в связи с боем при Каннануре (март 1506 г.) — одном из приморских городов Малабара. Но Корреа тут же отмечает, что Магеллан все время находился на кораблях Алмейды, вошедшего в Индийский океан.[97]
Алмейда открыл военные действия в Восточной Африке, захватив Килву, где местный шейх, натерпевшийся от Васко да Гамы, отказался явиться на португальский корабль. Слабо защищенный город был разрушен, шейха заменил более податливый араб, тот, который в свое время побывал в заложниках у Васко да Гамы. В городе появился португальский форт. Следующим противником стал правитель Момбасы, располагавший артиллерией, снятой с потерпевшего крушение португальского корабля. В бою Алмейда потерял несколько десятков человек убитыми и ранеными, но город был захвачен, ограблен и, конечно, обложен данью. Далее эскадра проследовала к берегам Индии. Там Алмейда начал строительство новых крепостей, не забывая расправляться с непокорными портовыми городами и охотиться за встречными арабскими кораблями. В 1506 г. Магеллан с частью эскадры вернулся в Африку. Там он участвовал в подавлении волнений, строил форт в Мозамбике, после чего вновь отправился в Индию, где, по сообщениям хронистов, был дважды ранен.
За два года Магеллан повидал немало, хотя для него и других португальцев прибрежные города Индии и Восточной Африки со значительным арабским населением не были совершенно новым миром. Их собственные города в Европе сохраняли черты арабского прошлого. Магеллан провел молодость в королевских замках, в том числе в крепости Св. Георгия — бывшей арабской крепости, резиденции королевы Леоноры и короля Мануэла. Недалеко от Южной Португалии, за Гибралтаром, лежало Марокко, где португальцы имели свои форпосты, включая Сеуту. Не исключено, что Магеллан мог там побывать до отплытия с Алмейдой, подобно другим дворянам, направлявшимся в Марокко для поддержки португальских гарнизонов.