Whatever they believed in or followed to it wasn't God they just had their own agenda. If you look through history evil doesn't tend to flourish, at least not in the long term it has a tendency to self destruct.
Come all ye faithful joyful and triumphant.