Well, I mean, what actually tends to happen first is that the religious state steadily declines, and gets overshadowed by more sensible competition. When empires start turning to piety and dogmatism to restore themselves, it's usually a sign of their imminent demise (well, that or someone is trying to purge the opposition.)
Of course, now we have apocalyptic weaponry, so that's fun and new...