Matthew 2:1
Now Jesus was born in Bethlehem [a small town] in Judea during the time when Herod [the Great] was king [of Judea]. About that time some astrologer/sages from the east [i.e., Persia] came to Jerusalem, saying,
Matthew 8:5
And when He had arrived at Capernaum, a military officer approached Him, begging,
Matthew 8:10-11
And when Jesus heard this, He was amazed and said to those who were following [along], "It is true when I tell to you, I have never found [anyone with] such great faith, not [even] among the Israelites.
Matthew 12:42
The queen of the South [Note: This queen was from Sheba, I Kings 10:1, which was probably in Arabia] will stand up on the judgment day along with the people of this generation and will condemn them because she came from a great distance to hear [and see] Solomon's wisdom [I Kings 10:1ff] and [now] Someone greater than Solomon is here [i.e., Jesus].
Matthew 15:22-28
Just then a Canaanite woman came out of that area [Note: Mark 7:26 calls her a Syrophoenician Gentile], crying, "O Lord, son of David, have pity on me. My daughter is seriously troubled by an evil spirit."
Luke 17:18
Did not anyone [else] come back to give praise to God, except this foreigner?"
John 12:20
Now there were certain Greeks among those going up to Jerusalem to worship [God] at the [Passover] Festival [Note: These people were God-fearing Gentiles like Cornelius. See Acts 10].
Acts 8:27-40
So, he went and [eventually] came across a man who was the Ethiopian Queen Candace's treasurer. He was a high official and was also a eunuch [Note: This was a man without normal sexual activity], who had been to Jerusalem to worship [i.e., probably as a Jewish proselyte].
Acts 10:1-4
Now there was a certain man in Caesarea named Cornelius. He was [a military man] in charge of one hundred soldiers and belonged to the "battalion of Italy."