През последните години от управлението на Тиберий християнството продължава да се разпространява. В повечето градове на източната половина на Римската империя е имало еврейски общности. Често евреите пътували до Йерусалим, за да принасят жертви в Храма от време на време и мнозина се връщали с новината, че е пристигнал Месията, която веднага предизвикала общ интерес. Апостолите пътували до много от тези градове, проповядвайки своето учение. Еврейските религиозни власти виждат в християнството ерес и вероятен източник на политически неприятности с римляните, така че те правят всичко възможно то да изчезне. През 35 г. до Йерусалим достигнаха новини, че в Дамаск има просперираща християнска общност и Саул е изпратен да се бори с нея. Според Библията това се е случило по пътя:

Август Тиберий

Савел от Тарс сигурно си е поставил за цел да постигне може би слава, може би престиж, може би власт или може би малко от всичко. Първият му опит беше да направи всичко възможно, за да стане примерен фарисей, но през годините на преследване на християнството трябва да е осъзнал потенциала на новата секта. Християните, впечатлени от предстоящия край на света, имали много по-силна вяра от другите евреи, следвали вярно своите водачи и едва ли били организирани. Накратко, той трябва да е заключил, че ще бъде много по-лесно да стане християнски лидер, отколкото еврейски лидер. С яростта, която прояви срещу християните, за Петър беше трудно да го допусне сред своите, така че идеята да се обърне към по-висока инстанция трябва да му е хрумнала.

Факт е, че Савел влезе в Дамаск и там той не се посвети на борба, а на проповядване на християнството, точно на евреите, сред които бяха и онези, които бяха помолили властите в Йерусалим за помощ, за да ги освободят от християнските еретици. Те се обърнаха срещу него в скандал и очевидно планираха да го убият. Саул трябваше да избяга от Дамаск и да се върне в Йерусалим. Там той се опита да влезе в християнските кръгове, но не откри нищо друго освен недоверие, докато християнин на име Варнава Той го представи на апостолите, на които имаше възможност да разкаже историята на своето обръщане. Апостолите препоръчали той да се върне в Тарс за своята безопасност. Вероятно са се опитали да се отърват от него и Саул е разбрал това, тъй като по-късно той ще отрече, че тази среща се е състояла (въпреки че е в Библията, Закон IX, 19-30). Той твърди, че след обръщането си е прекарал три години без никакъв контакт с апостолите. Възможно е да е било така и да е останало все още в Тарс известно време.

Партският цар Артабан III е свален в проримско въстание, но през 36 г. той си връща трона с подкрепата на Рим. Понтий Пилат е свален от Тиберий. На следващата година, през 37 г., императорът умира по време на пътуване. Както беше решил, негов наследник беше Гай Юлий Цезар, един от синовете на Германик, който по това време беше на 25 години. Беше прекарал детството си с родителите си във военен лагер в Германия, където момчето скоро се превърна в своеобразен „домашен любимец“ за войниците. Германик се възползва от това, за да поддържа морала на хората си високо. Той го носеше във военна униформа, а легионерите получиха прякора очарователния малък Гай "обувки", На латински Калигула, и така той беше известен през целия си живот. За разлика от Август или Тиберий, Калигула не е бил образован в древноримската традиция. Прекарва младостта си в императорския двор, заобиколен от лукс, но и от дворцови интриги, така че става подозрителен и страшен. Сред приятелите му бяха много принцове от сателитните царства на Рим, които често посещаваха столицата. Тези приятели вероятно описват подробно на Калигула великолепието на източните дворове и огромната сила на техните царе.

Един от тях беше Ирод Агрипа, син на Аристобул, едно от двете деца, които цар Ирод от Юдея имаше със съпругата си от Макавеите Мириам. Тъй като Ирод е убил Аристобул, Ирод Агрипа е отгледан в Рим от Антония, снаха на Тиберий (вдовица на Друзо, майка на Германик). Очевидно, няколко месеца преди Тиберий да умре, той е предложил на Калигула възможността за убийство на императора. Тиберий го разбрал и затворил, но след смъртта му Калигула го освободил и му дал титлата цар. Той възлага тетрархията, която Ирод Филип е управлявал, и някои други територии.

Съдът прие новия император във възторг. Той изглеждаше по-либерален и приятен от Тиберий. Той беше толкова либерален, че похарчи за една година целия излишък от държавната хазна, който Август и Тиберий спасиха в почти седемдесет години благоразумно управление. По-лошото е, че преди края на първата си година в управлението той се разболя тежко и болестта засегна мозъка му. Римските историци казаха, че в действителност Калигула винаги е бил обезпокоен и може би нещо е вярно. Факт е, че той стана деспот и използва огромната си сила, за да задоволи всякакви капризи.

Калигула защитава източните религии. През 38 г. култът към Изида става официален, както и култът към Кибела. По това време Сенека беше един от най-известните адвокати в Рим, а също и най-аплодираният сенатор.

Държавата е фалирала, затова Калигула решава да извика в Рим Птолемей, кралят на Мавритания, внук на Клеопатра и Марк Антоний. Накарал го да убие и конфискува мавританското съкровище. След това се опитал да превърне кралството в римска провинция, което довело до бунт. Същата година Ирод Антипа се оплаква на Калигула, че племенникът му Ирод Агрипа се радва на титлата цар, докато той е само тетрарх. Калигула избягва дискриминацията, като освобождава тетрарха, изпраща го в изгнание и присъединява територията си към царството на своя приятел Ирод Агрипа.

Август и Тиберий са получили божествени почести след смъртта си. В живота те получиха определени божествени отличия, но Калигула реши, че иска да се отнасят с него точно като бог. Той се облече като Юпитер и заповяда неговият образ да замести образа на бащата на боговете в храмовете. Това беше направено дори в най-отдалечените части на Империята. Това неминуемо доведе до конфликт с евреите. Една от най-важните еврейски общности е тази на Александрия, където споровете между евреи и гърци са чести. Евреите не само отказаха да участват в официални религиозни служби, но и не се съгласиха да се присъединят към армията, тъй като легионът извършваше религиозни практики, несъвместими с тяхната фобия от идолопоклонство. Въпреки последвалите смущения, образът на Калигула беше принудително въведен в синагогите.

В Йерусалим евреите щяха да бъдат убити, за да попречат на образа на Калигула да влезе в храма. Но това не беше необходимо, защото Ирод Агрипа успя да убеди императора, че военните разходи, свързани с борбата с еврейския фанатизъм, не си заслужават. Кризата обаче укрепи сектата на зилотите, които се застъпваха за война срещу Рим.

Същата година Савел от Тарс се срещна за втори път (или за първи път според него) с апостолите Петър и Яков в Йерусалим. Може би се надяваше, че след три години отсъствие никой няма да си спомни миналото му. Може би за тази цел той реши да промени еврейското си име Саул на римския Павел или Пабло. Факт е, че от Йерусалим той отиде в Антиохия заедно с Варнава, сега негов ученик, готов да проповядва Евангелието. Очевидно точно по това време в Антиохия „назареаните“ започват да се наричат ​​„християни“.

Сигурно Павел е постигнал малък напредък в обръщането на евреи и това го е накарало да се обърне към езичниците. Той разбираше, че сърцевината на християнството може да бъде привлекателна за всеки мъж или жена и че сред езичниците няма да му се налага да се сблъсква с предразсъдъците на ортодоксалността. От този момент нататък той се посвещава на продажбата на възможно най-популярното християнство, което изисква драстични модификации на учението, проповядвано от Петър и другите апостоли. Христос Павел, за когото говори (по същество Христос, в който вярват днешните християни), се различава по много начини от Христос на Петър и другите апостоли (и, разбира се, по много други начини от историческия Исус). Следователно този Христос е известен като Полин Христос.

Павлин Христос се съгласи с този на останалите апостоли, тъй като той беше Месията и, още повече, в своята божествена природа. (Божествената природа на Христос беше повече или по-малко подразбираща се в проповядването на апостолите, макар че едва по-късно християните обмисляха как трябва да се разбира това. Използвайки по-късен език, Исус стана единственият Божи Син, участник в същата негова същност.) е много вероятно Исус да е смятал тези идеи за богохулни, ако ги е чул:

В същото време, когато се отказа от еврейските обичаи, Павел насърчава нови ритуали. Например апостолите използвали кръщението като символ на обръщане към християнството, като си спомняли, че Исус е бил кръстен от Йоан Кръстител. Това доведе до опрощаване на греховете. Павел направи кръщението символ на вярата в Христос, така че докато евреите (и християните според концепцията на Петър и другите апостоли) правиха разлика между обрязани и необрязани, християните на Павел ще правят разлика между кръстени и некръстени. С това християнството на Павел е освободено от всякаква връзка с еврейския национализъм.

Павел може да се счита и за подбудител на Евхаристията в съвременен смисъл. Най-старият известен текст за установяването на Евхаристията е в едно от неговите писма:

Християнството на Павел скоро показа своята огромна сила. През следващите години той успява да създаде важна християнска общност в Антиохия според неговите идеи.