Etter flukten fra Damaskus reiste Paulus til Jerusalem. Det var da gått tre år siden omvendelsen. Han forteller noe senere at hovedhensikten med besøket var å møte Peter. Da han kom til byen hvor han engang var kjent som forfølgeren Saulus, "forsøkte han å slutte seg til disiplene, men alle var redd ham og trodde ikke at han var noen disippel". De hadde problemer med å tro at en fanatisk fariseer som hadde gjort så mye for å ødelegge menigheten, kunne bli en oppriktig Jesu tilhenger. "Barnabas tok seg da av ham og førte ham til apostlene. Og han fortalte dem hvorledes Saulus på veien til Damaskus hadde møtt Herren og snakket med ham, og hvorledes han i Damaskus fritt og åpent hadde forkynt i Jesu navn."