Όταν έφτασαν στη Σαλαμίνα της Κύπρου, κήρυτταν το λόγο του Θεού στις συναγωγές των Ιουδαίων. Βοηθό είχαν μαζί τους τον Ιωάννη.