Los amigos de Velázquez no dejaron de denunciarlo como un intrigante a la autoridad del Gobernador. Pero Cortés se fascinaba cada vez más del mundo, y numerosos fueron los hombres de valor que se aliaron a él. Esta expedición no es más ya una misión de socorro a Grijalba, sino una verdadera campaña de colonización de México. Los más fieles al Gobernador se colocan a las órdenes de Cortés. La armada estaba constituida de los hombres más audaces que se ilustraron después en las futuras conquistas: Pedro de Alvarado, Conquistador de Guatemala, y sus hermanos; Alonso de Ávila, Juan de Escalante, Cristóbal de Olid, Conquistador de Honduras; Gonzalo de Sandoval, Francisco de las Casas, Hernández Puerto Carrero y Francisco de Montejo, Conquistador de Yucatán.