En las capitulaciones se le autoriza a llevar cuatro carabelas, aunque finalmente solo consigue dos, la Santi Spiritus y la San Cristóbal.

En octubre de 1500 pasa al sur del cabo de San Agustín, siendo la primera vez que una nave castellana lo consigue.

Continúan descendiendo hasta un río que llaman Cervutos.

[1]​ Posteriormente regresan a España, donde los descubrimientos realizados tienen una doble consecuencia: El 15 de febrero de 1502 Vélez de Mendoza obtuvo una capitulación que le autorizaba a establecerse en La Española con cincuenta colonos y sus familias, con el fin de crear una nueva población.

Se cree que murió a finales de 1511.