Tras varios intentos fallidos, por una parte de embarcar para las Indias, y, por otra, de participar en las campañas de Gonzalo Fernández de Córdoba en Italia, finalmente, en la primavera de 1504, zarpó hacia la isla de La Española, donde se instaló como plantador y funcionario colonial.