Поскольку евреи в массе своей не приняли христианство, Павел обратил взор к язычникам. Чтобы облегчить им вступление в новую секту, он отбросил еврейские законы о разрешенной и запрещенной пище, а также обряд обрезания. Наконец, он решил поставить Христа на место Торы. Это было самым главным его нововведением. Оно привело к окончательному и непоправимому разрыву между религиями Отца и Сына. Тогда, как и сейчас, евреи верили, что человек может познать Бога только через Его Слово, каким оно явлено в Торе. Доктрина Павла гласила, напротив, что человек может познать Бога только через Христа. Противоположность между еврейством и христианством стала абсолютной.
После разрыва с апостольской церковью в Иерусалиме и своего конфликта с Иаковом Павел начал свои знаменитые миссионерские путешествия. Именно тогда он сменил свое еврейское имя Шаул на римское Павел. В этих путешествиях его по большей части сопровождали один или оба его ученика – Сила и Тимофей. Во время этих путешествий, длившихся с 50 по 62 гг. н.э., были написаны также все Послания Павла. Это были самые первые христианские произведения. Евангелия появились только много позже: первое – примерно в 70 г., четвертое – около 120 г. н.э.
Сегодня мы знаем, что описание истории возникновения христианства, каким оно излагается в Посланиях Павла и в евангелиях, особенно рассказ о суде и казни Иисуса, рассчитано не на евреев, а на язычников. Благодаря этому многое становится более понятным. Эти повествования были написаны для фессалонийцев, римлян, коринфян, колоссян, филлипиян, эфесцев. Разумеется, ни Павел, ни евангелисты не хотели раздражать тех, кого стремились обратить, не хотели возбуждать против себя и властителей, которых старались умилостивить, тем более что за малейшие выпады против властей они могли жестоко поплатиться.
Во время своих путешествий Павел повсюду использовал синагоги как трибуну для миссионерской проповеди, поскольку синагога была в то время наиболее веротерпимым религиозным учреждением, допускавшим в своих стенах самые разные точки зрения. Сам Павел, однако, не был столь же терпим и великодушен. «... Кто благовествует вам не то, что вы приняли, да будет анафема» (Послание к галатам, 1:9). Павел не только оторвал христианство от еврейства. Мало-помалу он превратил раннее христианство в новую собственную христологию.
Первые христиане видели в Иисусе человека, приобретшего божественные атрибуты уже после своего воскресения. Для Павла он был божеством еще до рождения. Ранние христиане считали Иисуса сыном Божьим. Павел считал его равновеликим и единосущным Богу. Иисус учил, что любви к Богу можно научиться только через любовь к людям. Павел учил, что возлюбить Иисуса можно, только впитав его в себя. Павел перенес также центр тяжести нового учения с образа Иисуса-мессии на образ Христа—искупителя от грехов. Все мышление Павла было подчинено концепции первородного греха, тяготеющего над людьми. Согласно Павлу, человек греховен по вине Адама, первого грешника. Человек может найти искупление от этого греха с помощью Христа – первого «искупителя». По Павлу, Иисус искупил людские грехи своей мученической кончиной – искупительной жертвой.