После посещения Кипра Иоанн Марк возвратился в Иерусалим, а апостолы Павел и Варнава проповедовали в Памфилии, Антиохии, Иконии, Ликаонии. Однажды апостолы решили посетить братьев в тех землях, где они были с миссией. Варнава, опять взяв с собой Иоанна Марка, отплыл на Кипр. Второе прибытие на родной остров было в 50 г. Они вновь путешествовали по острову, Варнава рукоположил во епископы наиболее достойных из тех, кто был обращен в новую веру в первое его посещение, приобщал к христианству других. У одних апостолы находили гостеприимство, у других – откровенную враждебность, особенно со стороны иудеев, подстрекаемых своими вождями. Именно от них Варнава принял мученическую смерть. История его кончины такова. Апостол Варнава, будучи в Саламисе, обычно ходил для проповеди в синагогу, где раньше находил некоторое понимание среди сирийских иудеев. Но это продолжалось недолго. Однажды, войдя туда по обыкновению в субботу, он заметил перемену в отношении к нему, что не предвещало доброго. В тот день он, как обычно, беседовал с иудеями. В день смерти, после евхаристии, он вошел в синагогу. Предвидев, что погибнет, Варнава дал распоряжение своему племяннику и сподвижнику Иоанну Марку о погребении и попросил его затем уехать в г. Эфес (Малая Азия) к апостолу Павлу. Иудеи внезапно вскочили, схватили его и поволокли в помещение, примыкающее к синагоге. В ту же ночь они забили его камнями, намереваясь потом сжечь. Но Иоанн Марк тайно перенес тело в пещеру к западу от Саламиса. После смерти Варнавы начались преследования христиан, и сведения о месте погребения апостола были утрачены до тех пор, пока сам Святой не явился в правление византийского императора Зенона (474–491)[5]
.Обращение Кипра в новую веру было нелегкой задачей. Здесь жили этнические греки-язычники, они верили в древних римских богов. Еще при Птолемеях на Кипре поселились иудеи, исповедовавшие иудаизм. Положение осложнилось, когда количество иудеев, живущих на Кипре, увеличилось с их притоком после 70 г., когда Иерусалим был разрушен при римском императоре Тите (79–81). В 116 г. распространение христианства на Кипре повлекло уничтожение большого количества населения. Именно в этом году иудеи в Саламисе подняли восстание, в результате тысячи греков были убиты. За этим последовали массовые убийства иудеев в отмщение. По историческим сведениям, в результате погибло 240 000 человек. Скорее всего, это преувеличение, но иудеям было запрещено поселяться на Кипре, хотя известно о существовании синагог на Кипре и в более позднее время. Большинство греков твердо придерживались культа древних богов, но новая вера постепенно утверждалась.
Христианская община Кипра существовала в течение первых трех веков, гонимая и преследуемая, как повсюду в Римской империи. Первые епископы и священники были людьми без определенного социального статуса. История свидетельствует, что они не стыдились заниматься простым трудом – пахать землю и работать лопатой. Как и их предшественники – апостолы, они путешествовали по стране, проповедовали новую веру и обращали жителей в христианство. Самыми выдающимися (и среди них уроженцы Кипра) были свт. Аристовул, свщмч. Ираклидий, прмч. Мнасон, свщмч. Родон, свт. Лазарь четверодневный, свт. Эпафрас, свт. Авксибий и свт. Филагрий.