Sa kanilang paglalakbay bilang mga misyonaryo, sina Pablo at Bernabe ay naglakbay sa buong pulo ng Cyprus, at sa huli ay nakarating sa lungsod ng Paphos. Dito, nakatagpo sila ng isang tao na nagngangalang Bar-Hesus, na isang Judio na mang-uugong at huwad na propeta. Ang pagkikita nilang ito ay mahalaga sapagkat ipinapakita nito ang kumplikadong espiritwal na kapaligiran ng sinaunang mundo, kung saan nag-uugnay ang iba't ibang relihiyosong paniniwala at gawi. Si Bar-Hesus, na ang pangalan ay nangangahulugang 'anak ni Hesus' o 'anak ni Josue,' ay kumakatawan sa isang pagsasama ng mga elementong Judio at paganong kultura, na karaniwan sa Imperyong Romano.
Ang presensya ni Bar-Hesus ay nagbigay-diin sa mga hamon na hinarap ng mga unang misyonerong Kristiyano. Hindi lamang nila kailangang ipangaral ang Ebanghelyo kundi kailangan din nilang harapin at linawin ang mga maling pagkaunawa at huwad na turo. Ang mga ganitong pagkakataon ay nagbigay ng pagkakataon kay Pablo at Bernabe na ipakita ang katotohanan at kapangyarihan ng mensahe ng Kristiyanismo, na madalas na nagdudulot ng mahahalagang sandali ng pagbubunyag at pagbabalik-loob. Ang salaysay na ito ay nagtatakda ng entablado para sa mga susunod na kaganapan sa Paphos, kung saan higit pang mahahayag ang kapangyarihan ng Ebanghelyo.