Daarna het hulle die hele eiland deurgegaan tot by Pafos, waar hulle 'n Joodse towenaar met die naam Barjesus teëgekom het, wat voorgegee het dat hy 'n profeet is.