35 - 40
În ultimii ani ai domniei lui Tiberiu, creștinismul a continuat să se răspândească. În majoritatea orașelor din jumătatea de est a Imperiului Roman existau comunități evreiești. Evreii călătoreau frecvent la Ierusalim pentru a sacrifica din când în când în Templu și mulți se întorceau cu vestea că a sosit Mesia, ceea ce trezise imediat interes general. Apostolii au călătorit în multe dintre aceste orașe predicându-și doctrina. Autoritățile religioase evreiești au văzut în creștinism o erezie și o sursă probabilă de probleme politice cu romanii, așa că au făcut tot ce au putut pentru a o face să dispară. În 35 de știri au ajuns la Ierusalim că există o comunitate creștină înfloritoare în Damasc și Saul a fost trimis să lupte împotriva ei. Conform Bibliei, acest lucru s-a întâmplat pe drum:
Saul din Tars trebuie să-și fi fixat scopul de a obține poate faima, poate prestigiu, poate putere sau poate puțin din toate. Prima sa încercare a fost să facă tot posibilul pentru a deveni un fariseu exemplar, dar în anii de persecuție a creștinismului trebuie să fi realizat potențialul noii secte. Creștinii, impresionați de sfârșitul iminent al lumii, aveau o credință mult mai puternică decât ceilalți evrei, își urmau credincioșii conducători și erau greu de organizat. Pe scurt, trebuie să fi ajuns la concluzia că ar fi mult mai ușor pentru el să devină un lider creștin decât un lider evreu. Cu furia pe care o arătase împotriva creștinilor, lui Peter îi era greu să-l admită printre ai săi, așa că ideea de a apela la o instanță superioară trebuie să-i fi venit.
Faptul este că Saul a intrat în Damasc și acolo nu s-a dedicat luptei, ci predicării creștinismului, tocmai evreilor printre care se aflau cei care ceruseră ajutor autorităților Ierusalimului pentru a-i elibera de ereticii creștini. L-au întors în scandal și se pare că au planificat să-l omoare. Saul a trebuit să fugă din Damasc și să se întoarcă la Ierusalim. Acolo a încercat să intre în cercurile creștine, dar nu a găsit altceva decât neîncredere, până când un creștin numit Barnaba El l-a prezentat apostolilor, cărora a avut ocazia să le spună povestea convertirii sale. Apostolii i-au recomandat să se întoarcă la Tars pentru siguranța sa. Probabil că au încercat să scape de el și Saul a înțeles acest lucru, deoarece el va nega mai târziu că această întâlnire a avut loc (deși este în Biblie, Act. IX, 19-30). El a susținut că, după convertirea sa, a petrecut trei ani fără niciun contact cu apostolii. Poate că a fost așa și poate că a rămas nemișcat în Tars de ceva timp.
Regele parțian Artaban al III-lea fusese răsturnat într-o revoltă pro-romană, dar în 36 a recâștigat tronul cu sprijinul Romei. Ponțiu Pilat a fost depus de Tiberius. Anul următor, în 37, împăratul a murit în timpul unei călătorii. După cum a decis, succesorul său a fost Gaius Julius Caesar, unul dintre fiii lui Germanicus, care la acea vreme avea 25 de ani. Își petrecuse copilăria cu părinții într-o tabără militară din Germania, unde băiatul a devenit în curând un fel de „animal de companie” pentru soldați. Germanicus a profitat de el pentru a-și menține moralul ridicat al bărbaților. Obișnuia să-l poarte într-o uniformă militară, iar legionarii l-au poreclit pe fermecătorul mic Gaius „pradă”, În latină Caligula, și așa a fost cunoscut toată viața. Spre deosebire de Augustus sau Tiberius, Caligula nu fusese educată în vechea tradiție romană. Și-a petrecut tinerețea la curtea imperială, înconjurat de lux, dar și de intrigi ale palatului, așa că a devenit suspicios și temător. Printre prietenii săi se aflau mulți prinți din regatele satelite ale Romei, care obișnuiau să frecventeze capitala. Acești prieteni probabil i-au descris în detaliu lui Caligula măreția curților răsăritene și puterea imensă a regilor lor.
Unul dintre ei a fost Irod Agripa, fiul lui Aristobulus, unul dintre cei doi copii pe care regele Irod al Iudeii i-a avut împreună cu soția sa macabeană, Miriam. De vreme ce Irod l-a ucis pe Aristobul, Irod Agrippa a fost crescut la Roma de Antonia, cumnata lui Tiberio (văduva lui Druso, mama lui Germanicus). Aparent, cu câteva luni înainte de moartea lui Tiberiu, i-a sugerat lui Caligula posibilitatea asasinării împăratului. Tiberiu a aflat și l-a închis, dar după moartea sa Caligula l-a eliberat și i-a dat titlul de rege. El a atribuit tetrarhia pe care o conducuse Irod Filip și alte teritorii.