Im Jahre 1519 stach er mit der Flotte von Hernán Cortés wieder in See und nahm teil an der Eroberung Mexikos. Gemeinsam mit Cortés kämpfte er bei Cempoala gegen die Übermacht von Pánfilo de Narváez und war einer der Überlebenden der Noche Triste.