Depois disso eles pregaram de lugar em lugar pela ilha toda, até que finalmente chegaram a Pafos, onde encontraram um feiticeiro judeu e falso profeta chamado Barjesus.
Depois disso, Paulo e os que estavam com ele deixaram Pafos em um navio para a Panfília e aportaram na cidade de Perge. Ali João se separou deles e voltou para Jerusalém.