保罗在逃出大马色之后，就往耶路撒冷去，自从他悔改以后到现在约有三年之久。他这次访问的主要目的，据他后来说是去见彼得。（见加1:18） 他到了这一座自己所一度以“逼迫人的扫罗”所闻名的城，就“想与门徒结交；他们却都怕他，不信他是门徒。”
他们很难相信一个作过那么多残害教会之事的顽固的法利赛人，竟能成为耶稣的一个忠实信徒。“惟有巴拿巴接待他，领去见使徒，把他在路上怎么看见主，主怎么向他说话，他在大马色怎么奉耶稣的名放胆传道，都述说出来。”
门徒听了这话，就接纳他为他们中的一员。不久他们就获得许多凭据，证明他基督徒经验的真实。这个将来作外邦人使徒的保罗，这时正置身于他从前的许多同事所住的城中；他渴望向这些犹太领袖们解明有关弥赛亚的预言，说明这些预言已因救主第一次的降临应验了。保罗深觉他所一度熟识的这些以色列教师，必是和他自己一样真诚无伪的。可是他对于这些犹太弟兄们所有的精神却估计错了，而他既希望他们速速悔改，因此他也就注定要遭受惨痛的失望了。他虽然“奉主的名放胆传道，并与说希利尼话的犹太人讲论辩驳，”但那些犹太教的领导人非但不肯相信，反而“想法子要杀他。”
因此他满心忧伤。他情愿舍弃自己的性命，希望能借此引领一些人认识真理。他想起自己在司提反殉道的事上所采取的积极行动，便深感惭愧；现在他既渴望湔雪那加诸这位被诬告者身上的耻辱，故力图维护司提反所为之舍命的真理。
保罗后来追述当时的情形说，他为那些不肯相信之人身负重忧，当他正在圣殿中祷告的时候，“魂游象外，”有天上的使者向他显现，说：“你赶紧地离开耶路撒冷，不可迟延，因你为我作的见证，这里的人必不领受。”（徒22:18）