Salió de España en julio de 1535, con rumbo a su gobernación, pero su expedición fue muy desdichada, ya que le aquejaron el hambre y las enfermedades, así como la hostilidad de los indígenas de la zona.