Según declaró en su testamento, su padre se llamaba Garcí Méndez, era natural de Zamora y fue contino del rey Enrique IV.
[3] Según Hernando Colón, que cita una carta enviada posteriormente por Méndez, la travesía fue espantosa, muriendo de sed y agotamiento muchos indios y salvándose solo por haber alcanzado la isleta rocosa de Navasa.
Méndez afirma que la travesía duró en total cinco días y cuatro noches.
Según Hernando Colón, en ese momento Fieschi tenía que haber regresado con su canoa a Jamaica para dar la buena noticia pero no lo hizo porque nadie quiso hacer la travesía con él.
[4] Luego Méndez se dirigió a pie hacia Santo Domingo y encontró al gobernador Ovando en la península de Jaraguá.
Cuando por fin llegaron tres naos desde España, Méndez fletó una y la cargó con provisiones con destino a Jamaica.
Ese mismo año visitó la corte de Carlos I en Flandes para tratar algunos asuntos colombinos.