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

Однажды, когда братья собрались для совершения вечери Господней, Дух Божий возвестил им через одного из пророков: «Отделите Мне Варнаву и Савла на дело, к которому Я призвал их» (Деян. 13, 2). Никто не сомневался, в чем оно заключается. Слово Христово должно «расти и распространяться». Был объявлен пост, и все горячо молились об успехе нового начинания. Во время молитвы старейшины по библейскому обычаю возложили руки на избранных. Теперь они считались посланцами антиохийской церкви, ее апостолами.

Но куда идти? С чего начать? Варнава предложил отправиться сперва на ближайший остров Кипр. Это была его родина, и там миссионеры могли бы без труда отыскать себе пристанище. Взяв в качестве помощника Марка, они, не откладывая, пустились в дорогу.

До Селевкийского порта по реке ходили лодки и небольшие суда, но трое путешественников предпочли живописную горную дорогу, которая тянулась среди рощ и источников. Римляне вымостили ее гладкими плитами для удобства прохождения караванов и продвижения войск.

Не прошло и дня, как Варнава, Савл и Марк уже спускались к Селевкии, откуда, не мешкая, пошли к пристани, где теснились паруса и мачты купеческих кораблей; сообщение между Селевкией и Кипром было постоянным. Договорившись с хозяином судна, миссионеры вечером поднялись на борт.

И вот удаляются за кормой горы побережья, озаренные закатом. Корабль, подняв паруса, выходит из бухты, беря курс на юго–запад. Так было положено начало долгим путешествиям «апостола народов». Едва ли, глядя в широкую морскую даль, он мог предвидеть,что ждет его впереди, едва ли мог вообразить свои странствия, во время которых он пройдет расстояние во много тысяч километров. И как? На утлых суденышках, на мулах, а чаще всего пешком, ночуя под открытым небом и на постоялых дворах, питаясь горстью маслин или лепешками, испытывая тысячу неудобств и опасностей.

Впоследствии, оглядываясь назад, Павел будет вспоминать, как часто он был на краю гибели.

— От иудеев пять раз дано мне было по сорока ударов без одного, три раза меня били палками, однажды камнями побили, три раза я терпел кораблекрушение, ночь и день пробыл во глубине морской, много раз был в путешествиях, в опасностях на реках, в опасностях от разбойников, в опасностях от единоплеменников, в опасностях от язычников, в опасностях в городе, в опасностях в пустыне, в опасностях на море, в опасностях между лжебратиями, в труде и в изнурении, часто в бдении, в голоде и жажде, часто в посте, на стуже и в наготе. (2 Кор 11: 24 — 27).

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

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

На вторые сутки корабль вошел в Саламинскую гавань Кипра. Будучи перевалочным пунктом между Сирией и Западом, этот покрытый горными лесами остров последние сто лет принадлежал римлянам. Кипр называли островом Афродиты, хотя под ее именем здесь почиталась великая богиня Азии Астарта. Были тут и многолюдные еврейские колонии. В одной из них прежде жил Варнава; он сразу же ввел своих спутников в круг иудеев–киприотов, и миссионеры стали посещать саламинские синагоги. Там они рассказывали о великих событиях, совершившихся в Иерусалиме, говорили о близком приходе Мессии и, видимо, их слушали с доверием и интересом: первые семена Евангелия могли быть здесь брошены еще местными эллинистами.

Шли дни, и Павел стал торопить друзей. Его неудержимо влекло дальше, туда, где раскинулись чужие, неведомые земли. Его посещали сны и видения: в них он искал знаки, указывающие путь.

Варнава не стал противиться, — инициатива явно переходила в руки Павла. Быть может, уже тогда Марку было не по душе, что его брат — пророк и учитель, которого так почитали в Иерусалиме, — оказался целиком под влиянием Тарсянина. Но как бы то ни было, оба левита согласились с желанием Савла покинуть Кипр.

Чтобы достигнуть западного порта, путешественникам пришлось пешком пересечь весь остров, пройдя почти сто километров. К морю они вышли у Ново–Пафоса, где находилась резиденция римского проконсула.