По прошествии года, Варнава и Савл решили возвратиться в Иерусалим для того, чтобы возвестить святым апостолам о том, как действовала в Антиохии благодать Божия. При этом каждый из антиохиян, соответственно состоянию своему, отправил вместе с Варнавой и Савлом все потребное проживавшим в Иудее собратиям своим, обнищавшим и убогим, ибо тогда был голод великий в Иудее, согласно пророчеству святого Агава: сей Агав был также из числа семидесяти апостолов²⁹⁹. Собрав достаточную милостыню, антиохияне отправили ее к старцам через посредство Варнавы и Савла.

Когда Варнава и Савл, называвшийся теперь Павлом, прибыли в Иерусалим, то они весьма возвеселили Церковь, возвестив об умножении верующих в Антиохии и принеся щедрую милостыню от них.

В это время в церкви Иерусалимской внезапно произошло большое смущение, ибо «царь Ирод поднял руки на некоторых из принадлежавших к церкви» (Деян.12:1), и «умертвил Иакова Зеведеева, брата Иоанна, мечом» (Деян.12:2). Заметив же, что это понравилось иудеям, приказал взять Петра и заключил его в темницу, из которой апостол Петр был выведен святым ангелом. Все это время пока в Иерусалиме не утихло смущение, нанесенное Церкви гонителями, Варнава и Савл укрывались в доме вышеупомянутой Марии, тетки Варнавы, к которой пришел и святой Петр, после того как ангел вывел его из темницы. Потом Варнава и Савл, окончив свое дело в Иерусалиме, снова возвратились в Антиохию, взяв с собой и сына Марии, по имени Иоанн, названного Марком. После того как все они пробыли достаточное время в Антиохии, подвизаясь в посте, молитве, в служении Божественной литургии и в проповеди слова Божия, благоугодно было Духу Святому послать их на проповедь язычникам. Дух Святой сказал бывшим в Антиохии пророкам и учителям: «отделите Мне Варнаву и Савла на дело, к которому Я призвал их. Тогда они, совершив пост и молитву и возложив на них руки, отпустили их» (Деян.13:2,3). Они прежде всего пошли в Селевкию³⁰⁰, отсюда отплыли в Кипр и остановились в Саламине³⁰¹. Всюду, где ни проходили, они возвещали слово Божие; они имели своим слугой вышеупомянутого Иоанна, названного потом Марком, сына Марии. Пройдя остров до Пафа³⁰², они встретили некоего волхва лжепророка иудеянина, по имени Еллима, при анфипате Сергии, муже весьма разумном. Здесь они просветили анфипата святой верой, Еллима же волхва, противившегося им, они ослепили словом. Отъехав из Пафа, они пришли в Пергию памфилийскую. Слуга же их Иоанн, он же и Марк, увидав их великие злострадания, которые претерпевали они за благовестие имени Христова, (ибо они нисколько не боялись смерти), устрашился ходить с ними по причине своих юных лет; поэтому, оставив их, он возвратился в Иерусалим, к матери своей. Варнава же с Павлом, пройдя Пергию, пришли в Антиохию писидийскую (город отличный от великой Антиохии сирийской). Будучи изгнаны отсюда, они оттрясли прах от ног своих и прибыли в Иконию³⁰³; но и здесь иудеи и язычники намеревались побить их камнями; они же, узнав об этом, с поспешностью пошли в города ликаонские³⁰⁴, Листру и Дервию, и в их окрестности и благовествовали здесь. Здесь они и исцелили одного хромого, бывшего в недуге своем от времени рождения своего и никогда не ходившего; апостолы поставили его на ноги, так что он стал вполне свободно ходить. Народ же, приняв их за богов, вознамерился принести им жертвы; при этом народ называл Варнаву Зевсом³⁰⁵, а Павла Гермесом³⁰⁶, и едва святые апостолы уговорили народ не приносить им жертв. Потом тот же народ, будучи научен иудеями, поднял мятеж на святых апостолов: побив Павла камнями, народ извлек его из города, думая, что он умер; но он, поднявшись, вошел в город, а на следующее утро он и Варнава вышли из города и отправились в Дервию. Достаточно благовестив этому городу и обратив здесь многих ко Христу, святые апостолы предприняли обратный путь к Антиохии сирийской, направляясь через те же города и селения. Всюду по пути своему они утверждали души учеников, увещевая их пребывать в вере и поучая их, что многими скорбями надлежит входить нам в Царство Небесное. Рукоположив пресвитеров по всем церквам и помолившись с постом, они оставили учеников своих Господу, в Которого те уверовали. Быв в Пергии и возвестив здесь слово Господне, апостолы отправились отсюда в Атталию³⁰⁷, затем отплыли в Антиохию сирийскую, откуда посланы были Духом Святым проповедовать язычникам слово Господне. Придя в город и собрав всех верных, они рассказали им все, что сотворил с ними Бог, и сколь многих язычников они обратили ко Христу, и пробыли в Антиохии немалое время.

Вскоре после этого между уверовавшими евреями и еллинами поднялся спор об обрезании, ибо некоторые из иудеев говорили, что те, кто не обрежется по закону Моисееву, не могут спастись. Уверовавшие же из эллинов считали обрезание большой тягостью для себя. Варнава и Павел противились иудеям и защищали эллинов от обрезания. Но так как спор и пререкание по этому вопросу не прекращались, то для Варнавы и Павла явилась необходимость отправиться из Антиохийской церкви снова в Иерусалим к апостолам и старцам, дабы спросить их об обрезании. Варнаве и Павлу, кроме того, было необходимо возвестить апостолам, что Бог «отверз дверь веры язычникам» (Деян.15:4). Варнава и Павел, посланные церковью (Антиохийской), проходя по Финикии и Самарии, всюду возвещали об обращении язычников, чему верующие весьма радовались.

Когда они прибыли в Иерусалим, то были приняты здесь с любовью святыми апостолами и старцами; все с радостью слушали Варнаву и Павла, возвестивших о всех дивных знамениях и чудесах, которые Бог сотворил рукой их среди язычников. Относительно же обрезания апостолы, посоветовавшись соборне, постановили отменить его навсегда для верующих не только из числа эллинов, но и иудеев, как излишнее при новой благодати. При этом апостолы сочли нужным послать и от себя некоторых христиан вместе с Варнавой и Павлом в Антиохию, к уверовавшим еллинам; для этой цели избрали Иуду, называемого Варсавой, и Силу, мужей известнейших среди братии и написали так: «Апостолы и пресвитеры и братия находящимся в Антиохии, Сирии и Киликии братиям из язычников: радоваться. Поскольку мы услышали, что некоторые, вышедшие от нас, смутили вас своими речами и поколебали ваши души, говоря, что должно обрезываться и соблюдать закон, чего мы им не поручали: то мы, собравшись, единодушно рассудили, избрав мужей, послать их к вам с возлюбленными нашими Варнавой и Павлом, человеками, предавшими души свои за имя Господа нашего Иисуса Христа. Итак, мы послали Иуду и Силу, которые изъяснят вам то же и словесно. Ибо угодно Святому Духу и нам не возлагать на вас никакого бремени более, кроме сего необходимого: воздерживаться от идоложертвенного, и крови, и удавленины, и блуда, и не делать другим того, чего себе не хотите. Соблюдая сие, хорошо сделаете. Будьте здравы» (Деян.15:23–29).

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

Спустя некоторое время после этого, Павел сказал Варнаве: «Мы должны опять посетить братий наших; мы должны пройти по всем городам, в которых проповедовали имя Господне, дабы видеть, как живут братия».