Иерусалимские христиане не могли не слышать о чудесном обращении Павла. Но трехлетнее пребывание его в Аравии, с которой палестинские иудеи, особенно в то время, не имели никакого общения, могло привести к забвению его беспритворного усердия к новой вере, проявленного им в Дамаске. Между тем они весьма живо помнили смерть Стефана, узы и темницы, в которые верующих ввергал Савл-гонитель. Поэтому неудивительно, что иерусалимские христиане удалялись от него, не веря, чтобы он был учеником Иисуса, несмотря на то, что он, пришедши в Иерусалим, всячески старался присоединиться к ним. Павлу следовало представить поручителя в искренности своих намерений, и он нашел его в Варнаве, вероятно познакомившимся с ним в Дамаске. Тот, пользуясь доверенностью к себе всей Иерусалимской Церкви, представил Павла Апостолам, рассказав подробно как о чудесном обращении его, так и о ревности за имя Христово. Подозрения кончились, уступив место братской любви, и Павел с тех пор начал сообщаться с Апостолами на равных (см.: Деян. 9, 28).
Пребывание его в Иерусалиме сопряжено было с великой опасностью: три года отсутствия не могли привести к забвению его измены (так, без сомнения, называли иудеи обращение Павла ко Христу) пред Великим синедрионом — причина, весьма достаточная для того, чтобы удержаться от проповедования Евангелия в Иерусалиме. Но Павел не знал страха в деле проповеди и бестрепетно возвещал вслух для всех и каждого, что распятый Назарянин, Которого он прежде гнал, есть истинный Мессия, Сын Божий! Иудеи иерусалимские в этом отношении были ничем не лучше дамасских: составился заговор на жизнь проповедника. Все верующие увидели опасность, один Павел не хотел замечать ее. Напрасно братия советовали и просили его удалиться — душа его занята была одной мыслью, что Иерусалим, бывший свидетелем его гонения на христиан, должен стать свидетелем и его ревности ко христианской религии (см.: Деян. 22, 17). Он готов был уже перед лицом синедриона омыть своей кровью позор соучастия в убийстве Стефана, но Промысл, который предопределил его к большим подвигам, не принял этой жертвы.
По обыкновению, Павел взошел во храм для молитвы. Кажется, наряду с прочим, молился он и о том, чтобы Промысл вразумил его, должен ли он остаться в Иерусалиме или, следуя совету братий, удалиться из него. Посреди молитвы пришел он в восторг: ему явился Иисус Христос и повелел оставить Иерусалим, потому что иудеи не примут его свидетельства о Нем. В избытке святой ревности Павел представлял, что иерусалимляне, соблазненные его прежней жестокостью к христианам, ни от кого с такой убедительностью не смогут услышать проповедь Евангелия, как от него, и что пример его может возвратить на путь правый тех, кто, подобно ему прежнему, имеет ревность без рассуждения. Но Господь объявил ему, что он предназначен быть Апостолом язычников, а не иудеев (см.: Деян. 22, 17–21). Павел повиновался и был препровожден верующими сначала в Кесарию, а потом в Тарс — место его рождения (см.: Деян. 9, 30). Было это в начале 44 года по Рождестве Христовом.