Es posible que hubiera conocido a Cristóbal Colón durante la visita de este último a Portugal y que llegasen a discutir acerca de un proyecto para el descubrimiento de las Indias por el oeste; este hecho fue relatado por Antonio de Herrera en su "Historia General de las Indias"; cuando explica el descubrimiento de Colón y sus viajes, añade que Colón «confirmó su opinión con su amigo Martín de Bohemia, un portugués, oriundo de la isla de Fayal, un cosmógrafo de gran criterio».