WOTM have never known the Wolf Gods, so when they come to a new place after their old one is overrun by humans the wolves already blame them for the death of their wolf gods.
----
Death? Or disappearance perhaps? They could have possibly invaded the land, without the knowledge that there were native wolves, and scared the gods away. Or their incoming to the land really made the gods mad? So now it is hell on the land for both the foreigners and the natives? :O Just another idea...