I was thinking about this and I wondered if there was an answer:
In Paul’s letters he admits to persecuting the early church. I believe he says something to the effect of killing/beating the early members he ran across. This would have been (roughly) between 40-60 AD (I think).
What authority did he have for doing this though? I’m not a history buff, so I don’t really have any clue, but it seems to me that the Jews could not ‘punish/kill’ people willy-nilly (if they could, then there would have been no need to appeal to Pilote).
Christian persecution (IIRC) came later, far after Paul’s early days.