После этого ап. Павел отправился в Иерусалим, город, где его помнили, главным образом, как гонителя Церкви. Ему уже давно хотелось увидеть «столпа» иерусалимской общины, ап. Петра. Это было время, когда община верующих во Иисуса пользовалась относительным покоем. Однако гонения не были забыты среди христиан, и поэтому Павел был встречен сдержанно и даже с некоторой подозрительностью. Многим, вероятно, казалось, что он подослан и не заслуживает доверия. Ап. Павел почувствовал себя в Иерусалиме чужим и одиноким. И только добрый и проницательный Иосиф Варнава был обеспокоен его судьбой. Он сделал все от него зависящее, чтобы рассеять все недоразумения и сблизить Петра и Павла. Он преуспел в своем намерении, и бывший гонитель радушно был принят Петром, оказавшим ему поддержку, в которой он так нуждался. Нужно думать, что те две недели, которые Павел провел под гостеприимным кровом рыбака, остались в его памяти как одно из наиболее светлых воспоминаний: здесь он впервые услышал о жизни Спасителя из уст очевидцев.
Так началась дружба двух великих апостолов, которая, невзирая ни на какие препятствия, не нарушалась до конца их жизни. Призвания их были разными. Петр, представитель первоначального этапа христианской проповеди, обращался, главным образом, к землякам. Павел же был призван пронести имя Христово по всему Средиземноморью — центру тогдашнего цивилизованного мира. Христиане Иерусалима, которые группировались вокруг апостола Иакова, считали, что каждый обращенный в христианство язычник должен одновременно принять ветхозаветный ритуал и обычаи. Ап. Павел был уже выше этого узкого взгляда; внутренний голос говорил ему, что в городе Закона и фарисейства его не поймут. Ап. Петр разделял взгляды ап. Павла, но он был одинок и ему приходилось постоянно преодолевать противодействие ревнителей старых обрядов.
Однажды, когда Павел молился в храме, перед ним предстал Господь. «Поспеши, — услышал он слова, — и выйди скорее из Иерусалима, потому что здесь не примут твоего свидетельства о Мне… Я пошлю тебя далеко к язычникам». Так была решена судьба апостола. Отныне он становится проповедником Евангелия «среди народов» и всю свою жизнь посвящает этому великому делу.
В истории христианства ап. Павлу принадлежит совершенно особое место. Он был первым христианским богословом, первым благовестником христианской свободы. Он основывал церкви, преодолевая всевозможные препятствия. Эпопея его миссионерства, запечатленная его другом и спутником Лукой, не имеет себе равной. Бесчисленное количество раз он был на волос от смерти: фанатики побивали его камнями, оставляя полумертвым, римская стража бросала в темницу, три раза он терпел кораблекрушение и целые сутки плыл на обломке корабля. В довершение всего, в этих столь трудных путешествиях его сопровождал мучительный недуг, который он называл «жалом в плоть».