El 22 de julio de 1536 desembarcó en Veracruz; ingresó en la Orden de San Agustín y cambió su apellido de Gutiérrez por el de Vera Cruz.