***He started by making Peter the earthly head of the church with the power to bind and lose.****
GALATIANS 2:
11 But when Peter was come to Antioch, I withstood him to the face, because he was to be blamed.
12 For before that certain came from James, he did eat with the Gentiles: but when they were come, he withdrew and separated himself, fearing them which were of the circumcision.
13 And the other Jews dissembled likewise with him; insomuch that Barnabas also was carried away with their dissimulation.
14 But when I saw that they walked not uprightly according to the truth of the gospel, I said unto Peter before them all, If thou, being a Jew, livest after the manner of Gentiles, and not as do the Jews, why compellest thou the Gentiles to live as do the Jews?
And Peter did rule on circumcision and his ruling was final.
Acts 15:7-11
New International Version (NIV)
7 After much discussion, Peter got up and addressed them: Brothers, you know that some time ago God made a choice among you that the Gentiles might hear from my lips the message of the gospel and believe. 8 God, who knows the heart, showed that he accepted them by giving the Holy Spirit to them, just as he did to us. 9 He did not discriminate between us and them, for he purified their hearts by faith. 10 Now then, why do you try to test God by putting on the necks of Gentiles a yoke that neither we nor our ancestors have been able to bear? 11 No! We believe it is through the grace of our Lord Jesus that we are saved, just as they are.