Buscando nuevas perspectivas, se embarcaba para el Nuevo Mundo y llegaba a la isla de Cubagua (Venezuela) en 1535 en la expedición del gobernador Jerónimo de Ortal, donde también llegaban Pedro de Valdivia y Juan Fernández Alderete, para la exploración y pacificación del territorio de Paria, situado en el oriente de la actual Venezuela, y donde entonces se creía que en las márgenes del alto Orinoco, se encontraba el mítico Dorado.