Głosząc dobrą nowinę, przeszli całą wyspę i dotarli do Pafos. Tam natknęli się na niejakiego Bar-Jezusa, maga, który był fałszywym żydowskim prorokiem.