The Apostle Paul was a passionate Pharisee. It was his passion for Pharisee-ism that led him to persecute and kill Christians, who in his mind, were unfaithful Jews. Paul killed in the name of god, in the name of his religion. Why did he do that? Because he believed it was up to him (and his people) to create the kind of world where God was king. In other words, Paul wanted to make the world a better place. Anyone who wasn't on board with this mission was standing in the way (and had to be eliminated). So yes, Paul was similar to violent terrorists we see today. Paul eventually met Jesus, and when he did, his understanding of God changed. No longer was Paul about violence. He was about peace. Paul still believed in his mission to create the kind of world where God was king. But when Paul's view of God changed, his vision of the kind or world he was to create changed too. In other words, while Pau's mission changed, his "missional mindset" didn't. Paul's religion was never primarily a personal, private thing. Nor was it a means to ensure his place in the afterlife (i.e. heaven). Paul's religion was primarily a commitment to a mission to make this world a better place. A world where God is king.