35 - 40
През последните години от управлението на Тиберий християнството продължава да се разпространява. В повечето градове на източната половина на Римската империя е имало еврейски общности. Често евреите пътували до Йерусалим, за да принасят жертви в Храма от време на време и мнозина се връщали с новината, че е пристигнал Месията, която веднага предизвикала общ интерес. Апостолите пътували до много от тези градове, проповядвайки своето учение. Еврейските религиозни власти виждат в християнството ерес и вероятен източник на политически неприятности с римляните, така че те правят всичко възможно то да изчезне. През 35 г. до Йерусалим достигнаха новини, че в Дамаск има просперираща християнска общност и Саул е изпратен да се бори с нея. Според Библията това се е случило по пътя:
Савел от Тарс сигурно си е поставил за цел да постигне може би слава, може би престиж, може би власт или може би малко от всичко. Първият му опит беше да направи всичко възможно, за да стане примерен фарисей, но през годините на преследване на християнството трябва да е осъзнал потенциала на новата секта. Християните, впечатлени от предстоящия край на света, имали много по-силна вяра от другите евреи, следвали вярно своите водачи и едва ли били организирани. Накратко, той трябва да е заключил, че ще бъде много по-лесно да стане християнски лидер, отколкото еврейски лидер. С яростта, която прояви срещу християните, за Петър беше трудно да го допусне сред своите, така че идеята да се обърне към по-висока инстанция трябва да му е хрумнала.
Факт е, че Савел влезе в Дамаск и там той не се посвети на борба, а на проповядване на християнството, точно на евреите, сред които бяха и онези, които бяха помолили властите в Йерусалим за помощ, за да ги освободят от християнските еретици. Те се обърнаха срещу него в скандал и очевидно планираха да го убият. Саул трябваше да избяга от Дамаск и да се върне в Йерусалим. Там той се опита да влезе в християнските кръгове, но не откри нищо друго освен недоверие, докато християнин на име Варнава Той го представи на апостолите, на които имаше възможност да разкаже историята на своето обръщане. Апостолите препоръчали той да се върне в Тарс за своята безопасност. Вероятно са се опитали да се отърват от него и Саул е разбрал това, тъй като по-късно той ще отрече, че тази среща се е състояла (въпреки че е в Библията, Закон IX, 19-30). Той твърди, че след обръщането си е прекарал три години без никакъв контакт с апостолите. Възможно е да е било така и да е останало все още в Тарс известно време.
Партският цар Артабан III е свален в проримско въстание, но през 36 г. той си връща трона с подкрепата на Рим. Понтий Пилат е свален от Тиберий. На следващата година, през 37 г., императорът умира по време на пътуване. Както беше решил, негов наследник беше Гай Юлий Цезар, един от синовете на Германик, който по това време беше на 25 години. Беше прекарал детството си с родителите си във военен лагер в Германия, където момчето скоро се превърна в своеобразен „домашен любимец“ за войниците. Германик се възползва от това, за да поддържа морала на хората си високо. Той го носеше във военна униформа, а легионерите получиха прякора очарователния малък Гай "обувки", На латински Калигула, и така той беше известен през целия си живот. За разлика от Август или Тиберий, Калигула не е бил образован в древноримската традиция. Прекарва младостта си в императорския двор, заобиколен от лукс, но и от дворцови интриги, така че става подозрителен и страшен. Сред приятелите му бяха много принцове от сателитните царства на Рим, които често посещаваха столицата. Тези приятели вероятно описват подробно на Калигула великолепието на източните дворове и огромната сила на техните царе.
Един от тях беше Ирод Агрипа, син на Аристобул, едно от двете деца, които цар Ирод от Юдея имаше със съпругата си от Макавеите Мириам. Тъй като Ирод е убил Аристобул, Ирод Агрипа е отгледан в Рим от Антония, снаха на Тиберий (вдовица на Друзо, майка на Германик). Очевидно, няколко месеца преди Тиберий да умре, той е предложил на Калигула възможността за убийство на императора. Тиберий го разбрал и затворил, но след смъртта му Калигула го освободил и му дал титлата цар. Той възлага тетрархията, която Ирод Филип е управлявал, и някои други територии.