As I seem to recall Christians were fed to the Lions, or burned for entertainment, then there was that whole inquisition thingy, and I don't recall one instance of Christians beheading anyone. Maybe if they had been armed a little better, but then who knows?