Ketika sampai di Salamis, mereka memberitakan perkataan Allah di rumah-rumah ibadat Yahudi. Yohanes Markus membantu mereka dalam perjalanan mereka.