No entanto, o almirante não se rendeu e, finalmente, no dia 10 de Agosto de 1519, a armada, formada pelo Trindad, que era o navio-almirante, o Victoria, o Conceição, o Santiago e o Santo António, levantaram âncoras. No dia 20 de Setembro, depois de encherem as despensas com os últimos aprovisionamentos, os navios fizeram-se ao mar.
ter às Canárias onde estiveram seis dias e souberam como as naus de Portugal eram já passadas diante para a Índia e daí foram ter ao porto de Santa Luzia que é na terra do Brasil o qual se dizia quer era já descoberto dos portugueses onde estiveram quinze dias tomando água e lenha no qual porto João Carvalho português achou um filho seu que houvera de uma negra no tempo que aí esteve com um navio português / no qual porto o dito Fernão de Magalhães//
resgatou alguns paus de brasil para amostra e dali se foram ao longo da costa e foram ter ao porto de Santa Maria e daí passaram por o Cabo Frio e foram ter em uma enseada grande na qual era água doce e entrava muito por a terra a que eles não viram cabo e puseram em passar de uma ponta à outra seis dias onde tomaram água para suas naus e da dita ponta foram costeando um mês e meio até chegarem a um rio a que eles puseram nome São Julião na qual terra não havia arvoredo nenhum senão terra escalvada e muito fria no qual rio corregeram os navios e estiveram nele quatro meses e a gente da terra é