En la primera de sus cartas, Mundus Novus, que dirige a Lorenzo de Pier Francesco en el mes de mayo de 1503, Vespucio cuenta su viaje bajo pabellón portugués. Habría dejado Lisboa el 14 de mayo de 1501, pasado el Cabo Verde y desembarcado sobre la "Tierra Firme" (entre Venezuela y Brasil). Él da cuenta de su impresión de encontrarse frente a un Nuevo Mundo.