En 1500, animado por su señor y las noticias de los viajes de Cristóbal Colón y de otros navegantes hacia el Nuevo Mundo, decidió enrolarse en la expedición de Rodrigo de Bastidas al mar Caribe.