Naomi , sticking with the Gospel of Matthew , go to chapter 21
http://www.newadvent.org/bible/mat021.htm
The parable of the vineyard verses 33-45 , specifically verses 42+43 :
And Jesus said to them, Have you never read those words in the scriptures, The very stone which the builders rejected has become the chief stone at the corner; this is the Lord’s doing, and it is marvellous in our eyes?[7] 43 I tell you, then, that the kingdom of God will be taken away from you, and given to a people which yields the revenues that belong to it. 44
Jesus makes it clear that if the Chosen Nation rejects the word , the word will be taken to other nations .
It is Peter , not Paul , who makes the decision to accept the uncircumcised Cornelius - Acts chapter 10 :
http://www.newadvent.org/bible/act010.htm
Verses 34+35 :34 Thereupon Peter began speaking; I see clearly enough, he said, that God makes no distinction between man and man; 35 he welcomes anybody, whatever his race, who fears him and does what piety demands.
Also Acts 15 :
http://www.newadvent.org/bible/act015.htm
Paul and Barnabas go to Jerusalem ( recognising the leadership of Peter ) for a decision about uncircumcised Christians . Peter takes the lead , backed up by James , deciding to impose no burden other than abstaining from idolatry and unclean meat - verses 28+29 :
28 It is the Holy Spirit’s pleasure and ours that no burden should be laid upon you beyond these, which cannot be avoided; 29 you are to abstain from what is sacrificed to idols, from blood-meat and meat which has been strangled, and from fornication. If you keep away from such things, you will have done your part. Farewell. (- i.e. circumcision isn't necessary .)
Jesus made it clear that the Word would be taken to Gentiles if rejected , Peter made it clear that he accepts uncircumcised Gentiles and it is clear that Paul accepts the leadership of Peter .