Según una carta de Girolamo Vianello, veneciano al servicio de la corona de Castilla a la Signoria de Venecia, fechada en Burgos a 23 de diciembre de 1506, Vespucio ("Almerigo fiorentino") habría participado en un viaje liderado por "Zuan biscaino" (probablemente Juan de la Cosa), cuyos supervivientes habían regresado a España algún tiempo antes.