They thought the Aztec's gods were demons--- because they actually were.
All their neighboring tribes--- whom the Aztecs regularly harvested for captives in the "Flower Wars" --- saw it as a horror as well, even if they participated (were forced to, on the Aztecs' terms.) The Tlaxcala, (and to an extent, the Cholula and Huejotzingo) finally had their revenge by allying with the Spanish against Montezuma.
If the Spanish hadn't stopped Montezuma, he would have depopulated the Valley of Mexico.
One of the things I always found interesting about Cortez’z conquest of Mexico was how the Spanish quickly converted some of the Indian nobles into the Spanish nobility.
For example (I find this to be amazing!) there is a direct descendant of Montezuma living in Spain as a Spanish nobleman.
https://en.wikipedia.org/wiki/Duke_of_Moctezuma_de_Tultengo
Current tile holder: Juan José Marcilla de Teruel-Moctezuma y Valcárcel 2014 present