En junio de 1459 Martins acompañó al cardenal portugués en una misión diplomática encomendada por el papa Pío II.
En los meses que pasó en Florencia, Martins conoció al astrólogo local Paolo Toscanelli.
Se supone que Martins debió transmitirle la pregunta a su antiguo amigo Toscanelli, ya que Toscanelli le respondió con una carta, fechada a 25 de junio de 1474.
Esta carta es muy famosa porque Cristóbal Colón tuvo más tarde acceso a ella gracias a Lorenzo Berardi, mercader florentino afincado en Lisboa cuyo hijo Juanoto colaboraría más tarde estrechamente con Colón en Sevilla.
[2] Consta que en 1476 Martins seguía en contacto con Florencia porque se ocupó desde Lisboa de la compra, para un sobrino suyo residente en Roma, de ciertos libros del florentino Giorgio Antonio Vespucci.