This is the way it is in the world
be it religion, a business, government, whathaveyou.
The US Federal Government isn't the same one as the founding fathers started. Others took over for them, and admended the laws and changed the way things got done. For example, Honest Abe fixed the problem with owning slaves that our founding fathers could not fix. (Or would not, as many of them owned slaves themselves despite speaking against slavery)
But in any case, I see your point. Paul is not Jesus, nowhere close. Paul made things the way he thought they should be, and ran them the way we chose to run them. While talking to Jews, he acted as if he was a Jew, while talking to gentiles he acted as if he was a gentile. Salespeople do this every day, they try to mimmick the bodylanguage of the person they are talking to, and try to act like them. When a politician goes to Texas, does he/she wear a "I Love NY" shirt and a NY Mets Baseball cap and start off speeches with "Redneck" jokes? Or does that politician wear a cowboy hat and boots and start off a speech about Texas pride?
Paul originally spoke against Jesus, until Jesus came down and said to Paul who he was and what Paul was doing to him. Or rather as Saul this happened, and he used his Greek name Paul later on.
[link|http://www.jewsforjesus.org/library/issues/03-04/paul.htm|[link|http://www.jewsforjesus.org/library/issues/03-04/paul.htm|http://www.jewsforj...-04/paul.htm]]
About noon as I came near Damascus, suddenly a bright light from heaven flashed around me. I fell to the ground and heard a voice say to me, 'Saul! Saul! Why do you persecute me? "'Who are you, Lord?' I asked. "'I am Jesus of Nazareth, whom you are persecuting,' he replied" (Acts 22:6-8).
Then in Damascus, a fellow Jew named Ananias informed Saul of the work God had in store for him: "You will be his witness to all men of what you have seen and heard" (Acts 22:15). Therefore, Saul, also known by his Greek name, Paul, spent the greater part of the remaining three decades of his life in foreign nations where he taught the Greek--speaking Gentiles about the "Christ"--the "Messiah."
It looks like Jesus turned an enemy into an ally. Paul became a witness to all men.