Al principio se anunció que el gobernador iría en persona, y así evitaría una mayor rebelión. Pero Velázquez nunca pensó en tal cosa: era demasiado corpulento, le faltaba valor, y no podía abandonar sus intereses y su puesto en Cuba, dejando la isla escasamente provista de defensores. Más allá de esto, tenía confianza en el derecho legal conferido a él sobre el nuevo país y sobre cualquier expedición que pudiera enviar. Sus razones anunciadas fueron los deberes de su cargo, que demandaban su presencia más que nunca debido a la imperante epidemia de viruela.12
Entre los muchos candidatos ansiosos por el mando se encontraban Baltasar Bermúdez, un pariente, Vasco Porcallo de Figueroa y Pánfilo de Narváez, habiendo sido ya mencionados los dos primeros en relación con el nombramiento de Cortés.
Con Bermúdez el gobernador no pudo llegar a ningún arreglo, y con Porcallo se las ingenió para enemistarse tras haberlo elegido,13 de modo que no le quedó más opción que Narváez. Este era el hidalgo de Valladolid,14 a quien ya hemos conocido antes, que se había unido a Velázquez poco después de su llegada a Cuba y había tomado una parte principal en su conquista. Terminado esto, se había casado con una rica viuda, María de Valenzuela, propietaria de varios pueblos, y había aceptado cargos civiles, como el de procurador de la isla y contador en la región recién descubierta.
Narváez tenía unos cuarenta y dos años de edad, era alto y de constitución robusta, con rostro alargado, tez rojiza y barba rubia rojiza. A una voz profunda se sumaban unos modales agradables, siendo muy fascinante en la conversación. Sus cualidades eran tales que causaban una impresión favorable. Ordinariamente mostraba buen juicio, pero era descuidado, terco y arrogante. Como soldado era indudablemente valiente, pero carecía de disciplina y previsión; como general estaba lejos de ser el igual de Cortés.15