Первой местностью, к которой пристали наши три миссионера, был остров Кипр, древняя страна, со смешанным населением где финикийская и греческая народности, в начале жившие рядом, мало помалу почти слились друг с другом. Это была родина Варнавы, что, конечно, играло немалую роль в направлении, которое с первых же шагов приняла проповедь. Кипр уже получил семена христианского вероучения; по крайней мере, среди киприотов насчитывалось уже несколько адептов новой религии. Число еврейских обществ было тут значительно. Приходится, впрочем, принять во внимание, что весь этот округ Селевкия, Тарс, Кипр, - очень невелик, что небольшая кучка евреев, жившая в этих местах, представляла приблизительно то же самое, что несколько родственных семейств, живущих в Сен-Бриеке, Сен-Мало, на Джерсее. Итак, Павел и Варнава и тут еще пока почти не выходили из пределов знакомых им стран. Апостольская группа пристала к древнему порту - Саламину. Она пересекла весь остров с востока на запад, отклоняясь к югу, и, по всей вероятности, следуя вдоль берега. Это была наиболее финикийская часть острова: тут были города Цитий, Амафонт, Пафос, древние семитические центры, особые черты которых еще не успели сгладиться. Павел и Варнава стали проповедовать в еврейских синагогах. Из этой поездки нам известен только один случай. Он имел место в Неапафосе, современном городе, выстроившемся на некотором расстоянии от древнего города, столь знаменитого своим культом Венеры (Palaepapnos). В то время Неапафос был, по-видимому, резиденцией римского проконсула, управлявшего островом Кипр. Этот проконсул был Сергий Павл, человек знаменитого происхождения, который, как кажется, забавлялся, подобно тому, как это часто делали римляне, предметами поклонения и суеверными верованиями страны, куда забросил его случай. Среди приближенных его был один еврей, по имени Бариисус, выдававший себя за колдуна и приписывавший себе звание, которое объясняется словом элим , т. е. "мудрец". Здесь, будто бы, произошли сцены вроде тех, что имели место в Себасте между апостолами и Симоном Волхвом). Бариисус оказал упорное сопротивление Павлу и Варнаве. Позже предание утверждало, что закладом в этом споре было обращение проконсула. Рассказывали, что при одном публичном прении Павлу, чтобы уничтожить своего противника, пришлось поразить его временной слепотой, и что проконсул, пораженный этим чудом, обратился в христианство.
Обращение римлянина такого положения в эту эпоху является фактом совершенно невероятным. Павел, очевидно, принял за веру знаки внимания, оказанные ему Сергием; возможно даже, что он принял за благосклонность просто иронию. Жители Востока не понимают иронии. К тому же у них принцип, что кто не против них, тот за них. Любопытство Сергия Павла могло показаться миссионерам благосклонностью. Как многие римляне, Павел был, быть может, очень легковерным, быть может, фокусы, к которым, в чем нам, к несчастию, нельзя сомневаться, Павел и Варнава не раз прибегали, поразили его больше, чем фокусы Бариисуса. Но от подобного удивления до обращения в христианство еще очень далеко. Легенда, по-видимому, приписала Сергию Павлу рассуждения еврея или сирийца. В глазах последних чудо было доказательством истинности учения, проповедываемого чудотворцем. Римлянин, по крайней мере образованный, считал чудо обманом, который мог забавлять его; легковерный и невежественный - он смотрел на него, как на одну из тех необъяснимых вещей, которые случаются от времени до времени. Но чудо для него не служило доказательством учения; совершенно лишенные богословского чувства, римляне не представляли себе, чтобы целью Бога, делающего чудо, могло быть подтверждение какого-нибудь догмата. Чудо было для них либо странным, хотя и естественным фактом (мысль о законах природы была им чуждой, разве что они изучили греческую философию), либо явлением, показывающим непосредственное присутствие Божества. Если Сергий Павел, действительно, поверил в чудеса Павла, он, вероятно, рассуждал так: "Человек этот обладает большим могуществом, может быть, он - Бог", а не так: "учение, которое этот человек проповедует, истинно". Во всяком случае, если обращение Сергия Павла имело столь шаткие основания, мы считаем, что отдаем должную честь христианству, не называя его обращением и вычеркивая Сергия Павла из числа христиан.