Mereka menjelajah seluruh pulau itu, sehingga tiba di Pafos. Di situ mereka berjumpa dengan seorang ahli sihir bernama Bar-Yesus, seorang Yahudi yang menganggap dirinya sebagai nabi.