Это было связано с тем, что Сам Иисус считал главной задачей Своей земной жизни «спасение погибших овец Израиля» и свою проповедь направлял исключительно на иудейский народ. Естественно, что Его ученики и последователи, памятуя о заповедях Мессии, старались продолжить Его дело тоже только в среде собственного народа. Мысль приобщить к Христу неевреев сначала относилась не вообще к неевреям, а к «чтущим» и «боящимся Бога». Эта категория неиудеев, разочарованная в языческих богах и идолопоклонстве, поклонялась Богу Израиля, посещала синагоги и старалась вести еврейский образ жизни. «Деяния» сообщают, что апостол Петр уже имел опыт приобщения к Иисусу таких «чтущих Бога»: римского центуриона Корнилия и его воинов. Но благовествование о Христе среди «чтущих и боящихся Бога» мало чем отличалось от проповеди среди иудеев, ибо те уже были фактическими евреями.
Проповедью о Христе среди неевреев стали впервые заниматься не палестинские иудеи, а иудеи диаспоры, сами жившие среди язычников и знавшие их языки. Книга «Деяний» указывает, что именно евреи из Кипра и Киринеи были первыми, кто начал проповедовать об Иисусе среди эллинов, в частности в Антиохии (Деян. 11: 20). Именно здесь, в Антиохии, собрались тогда самые известные проповедники среди язычников: Варнава, Павел и Сила. Не случайно первой смешанной христианской общиной (из евреев и неевреев) стала община в этом городе. Конечно, язычники доставляли ничуть не меньше проблем для христианских проповедников, чем иудеи. Но проповедь среди эллинов могла потенциально принести несравненно больший результат, чем среди евреев в диаспоре. Ведь язычники составляли подавляющее большинство населения и реальная власть была в их руках. Но как привлечь язычников к Христу, а главное, что требовать от них и чего нет? Здесь ясности не было и у самих проповедников. Ведь первые христианские общины состояли почти исключительно из одних евреев. В те времена господствовало мнение, что любой желавший приобщиться к Христу должен стать сначала евреем, то есть перейти в иудаизм. Но язычников отпугивала сложность иудейских законов. Лучшей иллюстрацией этой проблемы являлась многочисленная категория «чтущих» или «боящихся Бога». Эти люди, как правило из наиболее образованных и состоятельных слоев местного населения, уже давно приняли для себя единого Бога Израиля, но требование обрезания удерживало многих из них от формального перехода в иудаизм.