The biggest advantage the Conquistadors has was everyone else in the area fucking hated the Aztec. They were horrible to have as neighbors and when any chance to fuck them over, the Spanish, came everyone jumped on board.