Ты помнишь из какого города Павел? Из Тарса. Это в Турции. Именно в Тарсе,а потм в Дамаске он активно и "воевал" с христианами (учениками).

Уже к его обращению христианство было активно распространено.

Основная причина известности Павла - большое число его посланий которые соборы признали каноном. Немудренно, если учитывать его гражданство и образованность, в отличии от Петра и прочих апостолов.

Опять таки, "христианами" учеников стали звать в самом начале того времени, когда апостолы решили взять Павла под крыло, после того как сами апостолы решили проповедовать язычникам.
11 глава Деяний.

"19
Между тем рассеявшиеся от гонения, бывшего после Стефана, прошли до Финикии и Кипра и Антиохии, никому не проповедуя слово, кроме Иудеев.
20
Были же некоторые из них Кипряне и Киринейцы, которые, придя в Антиохию, говорили Еллинам, благовествуя Господа Иисуса.
21
И была рука Господня с ними, и великое число, уверовав, обратилось к Господу.
22
Дошел слух о сем до церкви Иерусалимской, и поручили Варнаве идти в Антиохию.
23
Он, прибыв и увидев благодать Божию, возрадовался и убеждал всех держаться Господа искренним сердцем;
24
ибо он был муж добрый и исполненный Духа Святаго и веры. И приложилось довольно народа к Господу.
25
Потом Варнава пошел в Тарс искать Савла и, найдя его, привел в Антиохию.
26
Целый год собирались они в церкви и учили немалое число людей, и ученики в Антиохии в первый раз стали называться Христианами.".


"Кипряне и Киринейцы" уже проповедовали грекам слова Христа, пока Савл (Павел) отходил в Тарсе от произошедшего.
И церковь в Антиохии была уже не назорейской ересью (с одними иудеями), а нормальной церковью с греками и иудеями.
Варнава и забрал Палва в Антиохию, где тот начал служение в уже "языческой" церкви