La flota hizo su primera escala en las Islas Canarias antes de cruzar el Atlántico

Tras zarpar de Sanlúcar el 20 de septiembre de 1519, la armada recaló pocos días después en Tenerife para completar el avituallamiento antes de afrontar la travesía atlántica. Allí Magallanes recibió además un aviso secreto de su suegro: el rey de Portugal había ordenado interceptarlo por considerar su expedición una amenaza a los intereses portugueses.