Durant el seu viatge missioner, Pau i Bernabé van recórrer tota l'illa de Xipre, arribant finalment a la ciutat de Pàfos. Aquí es van trobar amb un home anomenat Bar-Jesús, que era tant un mag jueu com un fals profeta. Aquesta trobada és significativa, ja que il·lustra l'entorn espiritual complex del món antic, on diverses creences religioses i pràctiques es creuaven. Bar-Jesús, que significa 'fill de Jesús' o 'fill de Josuè', representa un sincretisme d'elements jueus i pagans, un fenomen comú a l'Imperi Romà.
La presència de Bar-Jesús destaca els desafiaments que van afrontar els primers missioners cristians. No només havien de predicar l'Evangeli, sinó que també havien de confrontar i aclarir malentenduts i ensenyaments falsos. Aquestes trobades eren oportunitats per a Pau i Bernabé per demostrar la veritat i el poder del missatge cristià, sovint conduint a moments significatius de revelació i conversió. Aquesta narrativa prepara el terreny per als esdeveniments posteriors a Pàfos, on el poder de l'Evangeli es revelaria encara més.