At the time of Spanish invasion in 1519, the Aztec Empire alone consisted of approximately 450 "altepeme". The Spanish recognized and exploited the preexisting political divisions among the various "altepeme" and the Aztecs, inciting dissident city-states to rebel. No "super-altepetl" identity existed to unite against the Spanish. The Totonacs of Cempoala were among the first to ally with the Spanish, having only recently been brought under Aztec control after many years of resistance. The Tlaxcaltec of Tlaxcala initially resisted the Spanish but soon joined the conquest effort as a crucial ally against the Aztec Empire. After the fall of Tenōchtitlan in 1521, the Spanish increasingly demanded that "altepetl" rulers publicly destroy their figures of deities (referred to as idols by the Spanish) and whitewash temple walls. While destroying idols had represented a transfer of sovereignty and tributes to the conquering power in Mesoamerican politics, with the invasion of the Spanish, Indigenous peoples soon realized "that in the Spanish context it implied a far more sweeping, cosmic transformation."