There's a limit of 4 religions, I believe. If Byzantium is in play, and there are already 4 religions, she'll be the 5th. If she's part of the first 4, then the others are screwed. She's always guaranteed a religion, no matter how many religions are in play.