La primera nación mesoamericana con la que Cortés estableció una alianza militar fue la Cultura Totonaca, con capital en Cempoala, una avanzada ciudad de unos 20 000 habitantes.