Но еще до начала миссионерского путешествия Павел, проведший в Антиохии год, отправился вместе с Варнавой и Титом в Иерусалим. Варнава был евреем, человеком очень известным, он пользовался большим уважением в Иерусалиме. Тит же – бывший язычник, представитель тех христиан, которые обратились к Христу в результате проповеди Павла.

Один из антиохийских пророков Агав предсказал, что вскоре по всей земле будет голод. Он действительно наступил во время правления императора Клавдия (41-54 гг.), когда случилась целая череда неурожайных лет. Согласно историку Иосифу Флавию, в Палестине сильный голод был в 46 г. По этой причине антиохийские христиане постановили, что они окажут помощь бедствующей Иерусалимской церкви, и Павел с Варнавой отправились в Иерусалим с собранными для нее деньгами. Евангелист Лука больше ничего не говорит об этом посещении. Но Павел в Письме галатам рассказывает, что через четырнадцать лет он снова побывал в Иерусалиме. К сожалению, неизвестно, от какого года следует считать эти четырнадцать лет: от встречи с Господом на дороге в Дамаск или от первого посещения Иерусалима (в таком случае это будет через семнадцать лет). Конечно, больше подходит четырнадцать. В таком случае, если предположить, что Павел стал христианином в 33 г., то он посетил Иерусалим в 47 г. Событие, описанное во 2-й главе этого письма, сильно напоминает так называемый Иерусалимский собор, состоявшийся, по мнению большинства современных ученых, в 49 г. Но сейчас все большее количество библеистов склоняется к мысли, что Павел описывает не собрание всех иерусалимских христиан, а частную встречу с иерусалимскими апостолами, так сказать, предсоборное совещание. Кроме того, он говорит, что он отправился в Иерусалим по прямому повелению Бога, Который побудил его пойти туда. Пророчество Агава могло быть, с точки зрения Павла, таким откровением.

Уже тогда проповедническая деятельность Павла, не требовавшая от язычников обязательного принятия Закона Моисея, вызывала гнев не только среди не уверовавших в Иисуса евреев, но и сильное раздражение в среде настроенных более консервативно христиан. Павел счел необходимым обсудить это с Петром, Иоанном и Иаковом, братом Господа, с этими столпами, как он их называет. И ему удалось убедить их в том, что эту весть доверил ему Сам Господь. Они признали Павла таким же апостолом, как они сами, а весть, которую он возвещает, вестью от Господа и не потребовали от него никаких добавлений, то есть не стали настаивать ни на обрезании, ни на соблюдении законов о чистой и нечистой пище, ни на соблюдении еврейского религиозного календаря. Они даже выступили в роли просителей, обратившись к Павлу с просьбой не забывать о находившейся в затруднительном материальном положении Иерусалимской церкви. Но он и раньше помогал ей, организовывая сбор средств в языческих церквах без особых на то просьб, и намеревался делать это и впредь.

Несомненно, Павел был очень рад тому, что его посещение Иерусалима и беседы с апостолами оказались для него очень успешными. Это вселило в него новые силы перед началом великого предприятия. Среди членов его команды были Варнава и его двоюродный брат (согласно некоторым переводам, племянник Варнавы). Иоанн Марк был родом из Иерусалима, из Деяний апостолов мы узнаем, что в доме его матери Марии собиралась христианская община, которой, вероятно, руководил Петр.