Sa pag-abot nila sa Salamis, giwali nila ang pulong sa Dios sulod sa mga sinagoga sa mga Judio. Kuyog kanila si Juan Marcos silbing katabang.