[Sweet Hour of Prayer]

Jesus and all of the early Believers were Jewish and were labled "Christians" (Christ-like) by the Romans. Jesus spoke in the Synagogues as did Peter, Paul, James and the other apostles. The first Believers frequently met in homes, much later they established churches, or places of worship. Jews for Jesus is an accurate name.

I've always found it odd that "christianity" is considered a western religion. Christianity was born in Bethlehem and preached in Europe and parts of Asia long before moving west.

[LostTribe]

>Jesus and all of the early Believers were Jewish

No, that is not the case.  But most of the early Believers were Israelites.  Jews are Israelites are not at all the same.  But to get to your point we need to straighten out any misunderstanding about the meaning of the word GENTILE, and it's proper use.  
 
GENTILE is a generic word. Like the words FOREIGNER and STRANGER it has no specific meaning until the user gives it a specific context. A Foreigner to one person is a Countryman to another.  A Stranger to one person is a Friend to another. A Gentile to one group of people is a Relative of another group.

GENTILE simply means "not one of us", or "not one of our group". Mormons call non-Mormons "Gentiles", and Jews call non-Jews "Gentiles". But outside a specific context the word Gentile does not stand on it's own.  When used as slang, "Gentiles" are (1) Any who are "uninitiated", as in amateurs or neophites, (2) Those who are naive, like potential victims, or clients, (3) Anyone not of our group, like competing sports teams or competing companies.  

For Example: The Lost Sheep of the House of Israel are a unique sub-set of Gentiles who are Israelites, but are not Jews. Viewed from a Jewish perspective, being non-Jews they are Gentiles. But viewed from an Israelite perspective they are not Gentiles but fellow Israelites. 

Matthew 10:5-6  These twelve Jesus sent out and commanded them, saying: "Do not go into the way of the Gentiles, and do not enter a city of the Samaritans.  But go rather to the Lost Sheep of The House of Israel."

We need to remember the Title House of Israel was assigned to the Northern Kingdom when the Davidic Kingdom split. The Northern Kingdom was never Jewish, therefore Jesus command to go FIRST to the Lost Sheep of The House of Israel was NOT a command to go first to lost Jews.

Jesus was both an Israelite and a Jew.  He said "do not go to Israelite Gentiles." (That is, "do not go to non-Israelites.") A common misinterpretation has Him referring to Jewish Gentiles, saying "do not go to non-Jews. That is not correct.

The (post Davidic) House of Israel soon became The Lost Tribes of Israel who won their freedom from the Assyrians ~610 BC. These 5 MILLION Israelites spread quickly to the West and North as they exploded into history as The CELTS, later known as Europeans and Americans. It was to these non-Jewish Israelites in Galatia, Ephesus, Corinth, etc. that Jesus first sent his 12 apostles.

These Northern Kingdom Israelites were not Jews, but were Gentiles in the Jewish sense.  However they were not Gentiles in the Israelite sense because as offspring of Jacob/Israel they WERE Israelites. This huge Celtic Kingdom of Israelites was simply called the The Lost Sheep of the House of Israel.

These ISRAELITE CELTIC GENTILES made up the bulk of the early Christians and their offspring are the backbone of Christianity today. All the promises their ancestors received as Israelites are still good, for Gods inheritance has no statute of limitations.