Las primeras expediciones españolas a la región se hicieron en el otoño de 1519, mientras las tropas cortesianas estaban asentadas en Tlaxcala.