Stealing the power of a god is impossible to be done sneakily. If no one knows you've done it, how can it generate faith? How can the deed be confirmed?
After the gods accomplish something, they generally spread the word through their Chosen and devout Believers to all their followers, and then to the common people, making them believe in the deed, especially when it is related to their divinity. This is an inevitable process.
