Al cambiar el reino a Texcoco, Tenayuca quedó en manos de un señor principal: Tenancacaltzin, quien enfrentó la guerra contra los mexicas, mandados por los tecpanecas de Azcapotzalco en 1299, y se apoderó de la ciudad.