Одно непредвиденное обстоятельство ускорило отъезд эскадры. Португальцы совершали в Индии, в Африке, в Индийском океане необычайные зверства. Всюду, где только могли, они уничтожали своих главных соперников — арабов, не останавливаясь перед самыми утонченными пытками и сожжением заживо женщин и детей. Арабские купцы обратились к турецкому султану за помощью. Султан, доходы которого от транзита индийских товаров через его земли значительно снизились после появления португальцев в Индии, пригрозил уничтожить христианские святыни в Палестине, если португальцы тотчас же не прекратят своих зверств. Священники из Синая и Палестины, спешно отправившись в Рим, обратились к папе с просьбой воздействовать на короля Маноэля. Папа отправил посланцев в Португалию, снабдив их письмом к королю. Узнав об этом, Маноэль приказал, не дожидаясь приезда папских посланцев, отправить эскадру д’Альмейды в путь. Это давало д’Альмейде возможность по-прежнему проводить политику насилий и зверств, прикрываясь тем, что, уезжая из Португалии, он ничего не знал о заступничестве папы.
25 марта 1505 года армада д’Альмейды под звон колоколов и пение молитв покинула устье реки Тежу.
Для Магеллана начиналась новая жизнь.
Еще в устье Тежу произошло первое происшествие. Корабль немецких купцов — неуклюжая «Лионарда» — налетел на другое судно и сломал часть бушприта. Пришлось оставить «Лионарду» в Лиссабоне.
В то время кораблевождение по океану было делом новым. Моряки не очень доверяли своим мореходным инструментам и кораблям; португальские командиры стремились насколько возможно реже отпускать одинокий корабль в открытое море. Поэтому с «Лионардой» оставили в Лиссабоне еще два корабля. Все три корабля могли присоединиться к эскадре только у Мадейры.
Между тем армада д’Альмейды поплыла на юг.
Все было ново для Магеллана: игра дельфинов на волнах, быстрые смерчи, внезапно возникавшие вдали и столь же неожиданно рушившиеся в море, жара, возраставшая с каждым днем, суровый и строгий распорядок жизни на кораблях, торжественная церемония утреннего и вечернего салюта адмиральскому кораблю, когда все прочие корабли по очереди подходили к нему и матрос, взобравшись на мачту, кричал оттуда раз навсегда установленные слова приветствия д’Альмейде, как главному начальнику и командиру армады.
Фернандо до сих пор знакомился с мореходным делом лишь на пристанях и верфях Лиссабона, на кораблях, приходивших в порт, и по картам в башне королевского замка. Теперь ему приходилось учиться морскому делу по-настоящему — учиться на корабле, плывущем в открытом океане. Понемногу он постигал все тонкости сложного и тяжелого ремесла моряка. Он научился по изменению цвета облаков, по внезапным порывам ветра и столь же внезапным затишьям, по легкой дымке, стелющейся на горизонте, предсказывать перемену погоды, по полету птиц узнавать близость земли. Он умел уже определять в открытом море широту по звездам, луне и солнцу, знал, как пользоваться компасом и тяжелой астролябией
