Tras iniciar el viaje el 10 de mayo de 1497 con cuatro carabelas, siempre según la "Lettera", única fuente de este supuesto viaje, se dirigieron a las islas Canarias y tras hacer escala enderezaron el curso hacia occidente.