Пытаясь найти решение этой проблемы, Павел на свой страх и риск стал утверждать, что вера в Иисуса освобождает от необходимости выполнения законов Моисея. Сначала он избавил язычников от бремени иудейских законов, но, желая быть последовательным и создать единую христианскую общину, он пошел много дальше – стал освобождать и евреев от их исторического наследия. Мысль о том, что можно стать христианином, не становясь сначала евреем, казалась тогда дикой и крамольной, поэтому очень многие из первых христиан выступили против проповедей Павла. В своем Послании к галатам апостол обращал внимание, что его гонят и преследуют именно за то, что он освобождает новообращенных язычников от трудноисполнимых иудейских законов, а главное, от необходимости обрезания и что в этом и есть преимущество его проповеди. Если требовать от новообращенных еще и обрезания, «тогда соблазн креста прекратился бы» (Гал. 5: 11).
Павел совершил три миссионерских путешествия по Кипру, Малой Азии и Греции, где проповедовал о Христе трем различным группам своих слушателей: иудеям, «боящимся Бога», и язычникам. Чтобы понять суть и характер благовествования апостола стоит обратить внимание на одну из самых первых его проповедей в Антиохии Писидийской во время первой миссионерской поездки. Сам Павел счел нужным выделить следующее:
1) Иисус – прямой потомок царя Давида;
2) Его приход был предсказан Иоанном Крестителем: «Вот, идет за мною, у Которого я не достоин развязать обувь на ногах»;
3) Распятие Иисуса явилось исполнением древнееврейских пророчеств, то есть казнь Иисуса не дискредитирует Его как Мессию еврейского народа;
4) Бог воскресил Иисуса из мертвых;
5) Иисус в продолжении многих дней являлся своим ученикам, «которые ныне суть свидетели Его перед народом»;
6) Если царь Давид – самый верный слуга Господа «почил и приложился к отцам своим, и увидел тление; а Тот, Которого Бог воскресил, не увидел тления», то Он и есть истинный Мессия;
7) Вера в Иисуса спасает человека. «…Ради Его возвещается вам прощение грехов, и во всем, в чем вы не могли оправдаться законом Моисеевым, оправдывается Им всякий верующий» (Деян.13: 23–39).
Как видно из этой проповеди, она рассчитана только на две категории слушателей – иудеев и «чтущих Бога», так как требует хотя бы минимального знания Писания, чем язычники не обладали. Вероятнее всего, именно «чтущие Бога» из язычников стали главной аудиторией Павла и его будущей церковной паствой. Но самое главное – другое.