The story of Cornelius is a very good example of events concerning the Jews and Gentiles. Peter was told to deliver the message that Cornelius (being a Gentile) was included with the believing Jews.
Acts 10:13-15
13 And there came a voice to him, Rise, Peter; kill, and eat.
14 But Peter said, Not so, Lord; for I have never eaten any thing that is common or unclean.
15 And the voice spake unto him again the second time,
What God hath cleansed , that call not thou common.
"And they said , Cornelius the centurion, a just man, and one that feareth God, and of good report among all the nation of the Jews, was warned from God by an holy angel to send for thee into his house, and to hear words of thee." (Acts 10:22)
Acts 10:25-31
25 And as Peter was coming in , Cornelius met him, and fell down at his feet, and worshipped him.
26 But Peter took him up, saying , Stand up; I myself also am a man.
27
And as he talked with him, he went in, and found many that were come together.
28 And he said unto them, Ye know how that
it is an unlawful thing for a man that is a Jew to keep company, or come unto one of another nation; but
God hath shewed me that I should not call any man common or unclean.
29 Therefore came I unto you without gainsaying, as soon as I was sent for: I ask therefore for
what intent ye have sent for me?
30 And Cornelius said , Four days ago I was fasting until this hour; and at the ninth hour I prayed in my house, and, behold , a man stood before me in bright clothing,
31 And said , Cornelius, thy prayer is heard , and thine alms are had in remembrance in the sight of God.
36 The
word which God sent unto the children of Israel, preaching peace by Jesus Christ: (he is Lord of all
37 That word, I say, ye know , which was published throughout all Judaea, and began from Galilee, after the baptism which John preached ;
38 How God anointed Jesus of Nazareth with the Holy Ghost and with power: who went about doing good, and healing all that were oppressed of the devil; for God was with him.
44 While Peter yet spake these words, the Holy Ghost fell on all them which heard the word.
45 And they of the circumcision which believed were astonished , as many as came with Peter, because that on the Gentiles also was poured out the gift of the Holy Ghost.
46 For they heard them speak with tongues, and magnify God. Then answered Peter,
47 Can any man forbid water, that these should not be baptized , which have received the Holy Ghost as well as we? 48 And he commanded them to be baptized in the name of the Lord. Then prayed they him to tarry certain days.
This is a story about Peter delivering the message to a Gentile. To the Jew first and also to the Gentile. This is truly a beautiful story, even though Paul wasn't involved.