In Tolkien's letter to Milton Waldmen (#131, page 156 in my copy) we find...
A new religion, and worship of the Dark, with its temple under Sauron arises.
If we assume, for the sake of a temporary lack of argument ;), that a new religion replaces an old religion, then my question is...