Da skibet lagde til i den østlige havneby Salamis, gik de fra borde og opsøgte øens jødiske synagoger, hvor de forkyndte Guds ord. De havde taget Johannes Markus med på rejsen som deres hjælper.