Why did the Spanish win allies to fight the Aztecs?

There were rival factions (clans) within the Aztec Empire, and some were displeased with Moctezuma II, who seemed to be favoring the elites over the commoners. Also, there had been a prolonged state of ritual battle with the rival state of Tlaxcala, whose warriors made up the majority of the Spanish-led forces.