Встреча закончилась рукопожатиями и добрыми пожеланиями. Было решено, что Варнава и Павел пойдут в земли язычников, в то время как остальные продолжат свой труд в Палестине. Единственной просьбой предводителей иерусалимской церкви было, чтобы Павел, Варнава и их друзья-язычники не забывали о нуждах иерусалимских нищих, что Павел и "старался исполнить в точности". Да, ученичество Павла окончилось. Он был принят как апостол.

Павел вошел молиться в Храм. Здесь старец Симеон увидел младенца Иисуса и произнес свое "ныне отпущаеши": "…Ибо видели очи мои спасение Твое, которое Ты уготовал пред лицем всех народов, свет к просвещению язычников и славу народа Твоего Израиля". Ныне Павел был избран и призван, как орудие исполнения пророчества. Ум и душа его полностью погрузились в молитву. Его ждали славные труды.

Павел по-прежнему верил, как верил он и тогда, молясь в доме Анании после обращения, что всемирная церковь построена будет на основе иудейских синагог, разбросанных повсюду в Римской Империи, что каждая отдельная синагога прольет свет Христов на свой город и на окружающие земли язычников, и так будет по всему Средиземноморью. Ему казалось, что начинать можно только одним способом — воодушевить грекоязычные синагоги в Иерусалиме. Если он приобретет их для Христа, заморские синагоги последуют их примеру. Раньше иерусалимские иудеи отказывались слушать Павла, потому что считали его перебежчиком. Но те, кто знали прошлое Павла — жестокого гонителя христиан — теперь увидят, что его любят и уважают как человека, пришедшего на помощь нуждающимся в тяжелую минуту. Значит, это правда, что он видел воскресшего Иисуса и уверовал. Люди должны изменить свое суждение о Павле, должны начать слушать его слова и обращаться ко Христу. Именно тот факт, что Павел был гонителем учения, которое теперь проповедывал, должен был привлечь всеобщее внимание.

Отсюда, из Иерусалима, он поведет группы грекоязыч-ных иудеев и учеников во все концы империи. К ним присоединятся обращенные язычники и они разнесут весть о Христе еще дальше. И будет на всей земле одна паства и один Пастырь.

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

И сбылось: "И увидел Его".

Много лет позже, почти на этом же самом месте, Павел обратится к враждебно настроенным слушателям: "И увидел Его, и Он сказал мне: поспеши и выйди скорее из Иерусалима, ибо здесь не примут твоего свидетельства обо Мне".

Павел не мог согласиться с этим. Он стал спорить с Сыном Божиим, подобно Анании и Петру: Павел был уверен, что ему следует остаться в Иерусалиме — ведь люди должны прислушаться к словам обратившегося преследователя.

— "Господи!" — начал Павел, — "им известно, что я верующих в Тебя заключал в темницы и бил в синагогах; и, когда проливалась кровь Стефана, свидетеля Твоего, я там стоял, одобрял убиение его и стерег одежды побивающих его…"

— "Иди, Я пошлю тебя далеко к язычникам".

Зимой, после того, как посланные вернулись из Иерусалима, верующих Антиохийской церкви не покидало ощущение чего-то нового и значительного. Наконец, во время поста и службы, на молящихся снизошел Дух Святой и явил волю Свою: "Отделите Мне Варнаву и Савла на дело, к которому Я призвал их". Тогда, в присутствии всего собрания, пресвитеры торжественно возложили руки на двух апостолов; это означало, что теперь они будут не просто посланниками, но представителями Антиохийской церкви — и нищий, и раб, и новообращенный примут участие в их предприятии, моля Бога за них, беспокоясь об их успехе, собирая по крохам вести о них, расспрашивая всех путешественников, которые могли бы повстречаться с ними.

Варнава и Павел были формально освобождены от служения в Антиохии. На лодке они спустились на 20 километров вниз по течению Оронта, по глубокому, ветреному ущелью выплыли к морю, а затем, обогнув скалистый мыс, направились в порт Антиохии — Селевкию, уверенные в том, что они посланы самим Богом и выполняют волю Иисуса распространять благую весть. Им было обещано: "Пребуду с вами всегда".

Слова Иисуса были запечатлены в их памяти, а может быть, и на папирусе. Их сопровождал родственник Варнавы, Иоанн Марк, немногословный молодой человек с короткими, толстыми пальцами и выразительной речью — он приехал вместе с ними из Иерусалима. В общем-то Марк занимал подчиненное положение, хотя ему было поручено немаловажное дело: Лука описывает его занятие с помощью римского выражения, означающего "служитель, секретарь". Может быть, по просьбе Павла, Марк уже записал собрание точно известных высказываний и деяний Иисуса и был послан Иерусалимской церковью, чтобы подкрепить и усилить проповедь Варнавы и Павла публичными чтениями среди язычников. Он мог добавить к их словам бесценные свидетельства очевидца страстей Христовых, ибо, как считается, он и был тем юношей, который последовал за Иисусом в Гефсиманский сад, а затем, сбросив одежды, избежал ареста.

В начале марта 47 года, сразу после открытия морских путей, три миссионера отплыли в короткое путешествие на Кипр. Выбор этот напрашивался сам собой: Варнава был уроженцем Кипра, и на острове существовала значительная иудейская община, настолько крупная, что пятьдесят лет спустя иудеи подняли на Кипре восстание. Кроме того, там было очень много рабов-язычников, добывавших в рудниках медь — богатство Кипра. Апостолы пристали к берегу в Саламине — торговом центре восточной части острова (поблизости от современной Фамагусты), где "проповедовали Слово Божие в синагогах иудейских".

Далее апостолы направились вдоль южного берега острова, останавливаясь в каждом городке. Если даже Павел понимал уже, что избранный ими метод благовествования — не самый лучший, он не показывал этого: может быть, из уважения к Варнаве, признанному лидеру. Для Павла Кипр был не более, чем вступлением к истинной проповеди — слово Иисуса было уже известно здесь с тех пор, как христиане, бежавшие от преследований Павла, прибыли сюда. Павел же был послан туда, "где не знают имени Христа". Павел сознавал, что у Бога есть Свой замысел; он был абсолютно убежден — и деяния Павла это доказывают — что развитие событий целиком и полностью находится в руках Господа Иисуса, что Бог — не пассивный наблюдатель, а невидимый повелитель, готовый использовать любую возможность отразить нападение и бросить в бой силы, собравшиеся под его знаменем.

Варнава, возможно, и сомневался, будет ли Слово Божие воспринято язычниками — Антиохия, в конце концов, могла быть случайным успехом. У Павла же таких сомнений не было. Оба апостола ждали знамения.

Проповедники пересекли низкие, поросшие лесом холмы и обогнули залив, где, если верить Гомеру, вышла на берег Афродита, богиня любви, рожденная из морской пены. Павел и Варнава поспешили миновать знаменитый храм, где, как в Роще Дафны, проституция считалась служением божеству, и вошли в римский город Паф (или Новый Паф), столицу и лучшую гавань юго-западного побережья острова. Вскоре, совершенно неожиданно, апостолы получили приглашение проповедовать Слово Божье в сиятельном присутствии Сергия Павла, проконсула Кипра.

Дворец проконсула находился ближе к горам, несколько выше остальной части города. Варнава и Павел поднялись по дороге для процессии. Яркое весеннее солнце заливало позолоченные статуи богов на дворцовых воротах и медные шлемы легионеров, поднявших копья в знак приветствия почетным гостям.