После вознесения Христа Варнава продал всю свою собственность и целиком посвятил себя распространению христианства. Он приехал в родной Саламин, оттуда направился в столицу Пафос, то есть прошел пешком почти весь остров. Потом он не раз посещал Крит, Италию. И всюду страстно проповедовал христианство. А затем снова вернулся на Кипр. И там был до смерти забит камнями противниками нового учения.
Племянник Варнавы Марк (впоследствии тоже святой) тайно извлек тело и совершил погребение в одной из пещер близ Саламина. На грудь усопшего он положил Евангелие от Матфея, с которым апостол никогда не расставался. Это произошло примерно в 62 году н. э. Через четыре века архиепископу Кипрскому во сне явился Варнава, который сообщил, где погребены его нетленные мощи. Архиепископ созвал священников, и они пошли к указанному месту.
Пещера была давно уже засыпана землей и камнями, сверху росли рожковые деревья. Христиане раскопали пещеру и действительно увидели там мощи, которые не истлели за века. А на груди святого лежало то самое Евангелие от Матфея, которое положил туда святой Марк. Над гробницей апостола Варнавы была возведена часовня. Сюда часто приходили и приходят страждущие. Считается, что мощи святого приносят исцеление. Правда, позднее останки были перевезены в Константинополь, но место, где погребен Варнава, до сих пор называют «местом здравия» и глубоко почитают.
Свое путешествие с проповедью христианства по Кипру Варнава совершал не один. С ним был римлянин Савл, взявший потом имя Павел. Они стали друзьями еще во время учебы в Иерусалиме. Однако путь Павла в христианство был куда драматичней.
Он принадлежал к верхам римской аристократии, был строгим ревнителем закона. К приверженцам учения Христа он относился враждебно и беспощадно. Он жестоко расправлялся с учениками Христовыми, поощрял побивание их камнями.
Однажды Савл шел в Дамаск с очередным намерением разогнать верующих. Внезапно среди пути он остановился, пораженный светом с неба. Свет был так ярок, что затмевал солнечное сияние. «Савл, Савл! – услышал он тихий голос. – Что ты гонишь меня?» Изумленный Савл вопросил: «Кто ты, Господи?» И голос ответил: «Я Иисус, которого ты гонишь». Савл испугался, что Христос сейчас его накажет. Он пал на колени и обратился к Богу: «Господи, что повелишь мне делать?» И Господь повелел ему встать, креститься и омыть свои грехи, признав имя Христа. Так Савл получил повеление признать Духа Святого. Он взял имя Павел и был присоединен к лику двенадцати верховных апостолов.
Покорясь божественной воле, апостол Павел, вместо того чтобы преследовать христиан в Дамаске, для чего он туда и шел, сам стал проповедовать христианство. Естественно, для него началась нелегкая жизнь: до конца своих дней он шел сквозь опасности и скорби. Еще в Дамаске градоначальник приказал схватить его и казнить. Для этого были заперты все ворота города. Но братья христиане ночью спустили Павла в корзине по городской стене, и он бежал из Дамаска.
Неприятности ждали его и от самих христиан. Многие не верили, что он искренне принял веру Христову. Это непризнание больно ранило Павла. Неизвестно, чем бы закончились его душевные муки, если бы не Варнава. Этот старый друг, хорошо знавший своего товарища по учебе в Иерусалиме, сразу поверил ему. Сам Варнава пользовался большим доверием церкви. Поэтому когда он привел Павла к апостолам и поручился за него, те прониклись к нему доверием.
Так они стали соратниками – Павел и Варнава, и вместе прошли весь Кипр с проповедью об учении Христа. Оба при этом, естественно, обретали много врагов. Оба страдали, но на долю Павла испытаний пришлось больше. В Пафосе он был схвачен язычниками, привязан к колонне и наказан плетьми. При этом известно, что ударов по его израненному телу было нанесено ровно 39. В Като Пафосе, старой части города, можно увидеть мраморную колонну, где он претерпел страдания. Табличка рядом с памятником указывает: «Колонна Святого Павла».
По легенде, во время своего пути с проповедью христианства Варнава и Павел несколько раз совершали чудеса. Однажды им встретился нищий, хромой от рождения: ноги у него были, но ходить он не умел. Пламенно желая исцеления, он воскликнул: «Если бы ноги мои пошли, я бы уверовал во Христа». Тогда Павел воскликнул: «Тебе говорю я во имя Господа Иисуса Христа: стань на ноги твои прямо». Хромой подчинился: он встал и пошел.