塞浦路斯

在第一世紀，保羅和他的周遊同伴在塞浦路斯從事傳道時曾遭遇猛烈的反對。一個行法術的假先知巴·耶穌向當時的羅馬省長挑撥離間，企圖令使徒無法執行傳道的使命。鑑於這個術士所採用的卑劣手段，保羅直斥其非，說：「你這充滿各樣詭詐和各樣奸惡的人，魔鬼的兒子，公義的仇敵！你歪曲了主的正路。」（使徒行傳13:6-12，《新譯》）

塞浦路斯後來更是保羅於公元47-48年間從事第一次海外傳道旅程的一個中途站。與保羅同行的旅伴便有一個是塞浦路斯人，他是公元33年聖靈降臨之後才開始與耶路撒冷耶穌基督的使徒們聯絡交往的。使徒稱他為巴拿巴（即安慰之子的意思）。（使徒行傳4:34-37）保羅和巴拿巴逗留在塞浦路斯期間，他們從東岸的撒拉米出發，沿路往各城鎮傳道，一直到達西面的帕弗。從撒拉米和帕弗現在的遺跡來看，在保羅和他的同伴從事傳道的時代，這兩個城市必然曾經顯赫一時。

羅馬省長士求·保羅在帕弗拒絕受術士巴·耶穌所擺布，毅然歸信基督教。正如聖經所載，當時這位省長「很希奇主的道」。——使徒行傳13:12。

大約兩年之後，巴拿巴和他的表弟馬可結伴重返塞浦路斯，作了進一步的見證。——使徒行傳15:36-41。