 The fleet left Spain on 20 September 1519, sailing west across the Atlantic toward South America.In December, they made landfall at Rio de Janeiro.From there, they sailed south along the coast, searching for a way through or around the continent.