Los mexicas sojuzgaron a los cuitlahuacas en 1393, por lo que a partir de ese año el pueblo se convirtió en tributario de Azcapotzalco, dado que los guerreros mexicas eran mercenarios de esta ciudad.