Mereka menjelajahi seluruh pulau sampai ke kota Pafos. Di sana mereka bertemu dengan seorang tukang sihir dan nabi palsu, orang Yahudi yang bernama Baryesus.