Finalmente, el 10 de febreru de 1519, la flota abandonó les costes de Cuba, n'once naves, con 518 infantes, 16 xinetes, 13 escopeteros, 32 ballesteros, 110 marineros y unos 200 indios y negros d'auxiliares de la tropa. Llevaben 32 caballos, 10 cañones de bronce y 4 falconetes. Por capitanes diben Alonso Hernández de Portocarrero (al que-y entregaría más sero la india doña Marina), Alonso de Ávila, Diego de Ordás, Francisco de Montejo, Francisco de Morla, Francisco de Saucedo, Juan de Escalante, Juan Velázquez de León (ésti pariente del gobernador), Cristóbal de Olid y Pedro de Alvarado. Munchos d'estos yeren veteranos de la guerra d'Italia. Por pilotu principal diba Antón de Alaminos.