It's kind of easy to predict, since it's based off real events.... Won't make any spoilers though. And yes, the show is amazing. There's been a few times when I've been like "OOOOOOOOOOOOOOOOOHHHHHHHHH!!!!!!!!!!!!!!" after a kill
crucifixion only occured after the romans already made catholicism their religion. In this time line, we're still in polytheistic Rome since they talk about Jupiter, etc, and this is the time of Julius Caesar, who was the first emperor and catholicism only occured much later (forgot that emperors name).