Velázquez designó a su sobrino Juan de Grijalva como capitán general y como capitanes de los otros navíos a Francisco de Montejo, Pedro de Alvarado y Alonso de Ávila, quienes se responsabilizaron de suministrar pertrechos y bastimentos a las embarcaciones.