Yeah, it felt really weird to have the narration telling us the women were revered for aiding the people while showing them being crucified and beheaded.
As for the big guy, even if he's immortal, why the hell did he just stand there while the zombie slowly shambled up to him and shoved a hand through his chest? I mean, really, doesn't that at least hurt? And even if it doesn't, what's the point of letting it happen anyway? Just chop the zombie up before it gets that far. It's not like it moved to fast for him to react.
And as for the executioner... Yeah. "Gee, a blood-red glowing magic circle is forming centered around me. I'd better stand right here in the middle of it and not move!"