બાદમાં 1518 માં, અલ્વારડોડો કોર્ટેઝ અભિયાનમાં જોડાયા અને તરત જ કોર્ટેસ સૌથી મહત્વપૂર્ણ લેફ્ટનન્ટ બન્યા.