Il re Alfonso V chiese la sua opinione sugli aspetti geografici della navigazione in India. Apparentemente fu il mercante fiorentino Bartolomeo Marchionni a suggerire al monarca di chiedere al chierico. Si suppone che avesse trasmesso la domanda al suo ex amico Toscanelli, dal momento che gli rispose con una lettera in latino, datata 25 giugno 1474. Toscanelli dettagliò la sua idea di raggiungere l'India navigando verso ovest invece di circumnavigare l'Africa. Questa lettera è molto famosa perché Cristoforo Colombo in seguito ebbe accesso ad essa grazie a Lorenzo Berardi, un commerciante fiorentino di base a Lisbona il cui figlio Juanoto avrebbe successivamente collaborato a stretto contatto con Colombo a Siviglia. Colombo copiò il testo della lettera di Toscanelli in un foglio bianco di un libro che è conservato oggi nella biblioteca colombiana.