Для спасения оставался лишь один выход – затеряться на палубе одного из многочисленных кораблей. Тогда капитаны интересовались не биографией членов команды, а их профессиональной подготовкой. Таким образом опальный Элькано попал на борт одного из судов Магеллана, отправлявшегося в первую кругосветку.
Эта легендарная экспедиция началась 20 сентября 1519 года. В начале похода Элькано досталась незаметная должность – кормчий на судне «Консепсьоне».