35 - 40
Tiberius uralkodásának utolsó éveiben a kereszténység tovább terjedt. A Római Birodalom keleti felének legtöbb városában zsidó közösségek éltek. A zsidók gyakran időnként Jeruzsálembe utaztak áldozni a templomba, és sokan visszatértek azzal a hírrel, hogy megérkezett a Messiás, ami azonnal felkeltette az általános érdeklődést. Az apostolok sok ilyen városba utaztak, hirdették tanításukat. A zsidó vallási hatóságok eretnekséget láttak és a politikai gondok valószínű forrását a rómaiakkal szemben, ezért mindent megtettek annak érdekében, hogy ez eltűnjön. 35-ben Jeruzsálembe érkezett hír, miszerint Damaszkuszban virágzó keresztény közösség van, és Saulot harcra küldték. A Biblia szerint ez útközben történt:
A taruszi Saulnak biztosan azt a célt tűzte ki maga elé, hogy elérje talán a hírnevet, talán a presztízset, a hatalmat vagy talán egy kicsit mindent. Első próbálkozása az volt, hogy mindent megtegyen, hogy példamutató farizeus legyen, de a kereszténység üldözésének évei alatt biztosan felismerte az új szekta lehetőségeit. A keresztények, akiket lenyűgöz a közelgő világvége, sokkal erősebben hittek, mint a többi zsidó, hűségesen követték vezetőiket, és alig szerveződtek. Röviden: biztosan arra a következtetésre jutott, hogy számára sokkal könnyebb keresztény vezetővé válni, mint zsidó vezetővé. A keresztényekkel szemben tanúsított dühvel Péter nehezen tudta beengedni a sajátjai közé, ezért fel kell merülnie benne, hogy fellebbezni kell egy magasabb fokon.
Az a tény, hogy Saul belépett Damaszkuszba, és ott nem a harcra szánta el magát, hanem a kereszténység hirdetésére, pontosan azoknak a zsidóknak, akik között voltak azok, akik Jeruzsálem hatóságaitól kértek segítséget, hogy megszabadítsák őket a keresztény eretnekektől. Botrányban fordultak felé, és nyilvánvalóan azt tervezték, hogy megölik. Saulnak el kellett menekülnie Damaszkuszból, és vissza kellett térnie Jeruzsálembe. Ott megpróbált keresztény körökbe lépni, de csak bizalmatlanságot talált, amíg meg nem nevezett keresztényt Barnabás Bemutatta az apostoloknak, akiknek alkalma volt elmondani megtérésének történetét. Az apostolok azt javasolták, hogy biztonsága érdekében térjen vissza Tarzuszba. Valószínűleg megpróbáltak megszabadulni tőle, és Saul megértette ezt, mert később tagadta, hogy erre a találkozóra sor került volna (bár a Bibliában szerepel, IX. Törvény, 19–30.). Azt állította, hogy megtérése után három évet töltött anélkül, hogy kapcsolatba lépett volna az apostolokkal. Lehet, hogy így volt, és egy ideig még maradt a Tarzuszban.
III. Artaban pártus királyt a római párti lázadás megdöntötte, de 36-ban Róma támogatásával visszaszerezte a trónt. Pontius Pilátust Tiberius leváltotta. A következő évben, 37-ben, a császár egy út során meghalt. Mint eldöntötte, utódja Gaius Julius Caesar, a Germanicus egyik fia volt, aki akkor 25 éves volt. Gyermekkorát szüleivel töltötte egy germániai katonai táborban, ahol a fiú hamarosan egyfajta "háziállat" lett a katonák számára. Germanicus kihasználta, hogy magasan tartsa emberei morálját. Korábban katonai egyenruhában viselte, és a légiósok becézte a bájos kis Gaiust "zsákmány", Latinul Caligula, és így egész életében ismert volt. Augustusszal vagy Tiberiusszal ellentétben Caligulát nem az ókori római hagyomány szerint oktatták. Fiatalságát a császári udvarban töltötte, luxus, de a palotai intrikák is körülvették, így gyanakvó és félelmetes lett. Barátai között sok római műholdas királyságból származó herceg volt, akik gyakran a fővárosban jártak. Ezek a barátok valószínűleg részletesen leírták Caligulának a keleti udvarok pompáját és királyaik hatalmas erejét.
Az egyik volt Heródes Agrippa, Aristobulus fia, a két gyermek egyike, akit Heródes Júdea királya makkabeus feleségével, Mirjamval szült. Mivel Heródes megölte Aristobulust, Heródes Agrippát Rómában nevelte fel Antonia, Tiberio sógornője (Druso özvegye, Germanicus anyja). Nyilván néhány hónappal Tiberius halála előtt javasolta Caligulának a császár meggyilkolásának lehetőségét. Tiberius megtudta és bebörtönözte, de halála után Caligula elengedte és királyi címet adott neki. Kiosztotta a Heródes Fülöp által vezetett tetrarchiát és néhány más területet.