Alonso de Herrera was a retainer of the conquistador Diego de Ordáz during the conquest of Mexico under Hernán Cortés. As a member of Ordáz's Hueste, he fought against Mayan warriors at the Battle of Cintla in Tabasco on March 25, 1519, survived the Noche Triste, and participated in the conquest of Tenochtitlan.