Vespucci seilte ut igjen sommeren 1500 på oppdrag fra den portugisiske kongen for å utforske kystene til Ilha de vera Cruz («Det sanne korsets øy»). En portugisisk ekspedisjon ledet av kaptein Cabral hadde tidligere samme år oppdaget øya på vei til India. Ekspedisjonen hadde på sin vei sørvest i Atlanterhavet oppdaget et landområde med et høyt fjell som de kalte Monte Pascoal, fordi det skjedde første påskedag. Kapteinen på ekspedisjonen mente de hadde kommet til en øy.